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Plan 


O 

O 

O 
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Chapitre  1  :  Environnement  matériel  et  logiciel  d’un  système  informatique  (S.l) 
9  Généralités  sur  les  (S.l) 

9  Composants  de  base 
9  Système  d’exploitation 

Chapitre  2  :  Représentation  des  données 
9  Représentation  des  nombres 
9  Représentation  de  textes 
®  Représentation  des  couleurs 

Chapitre  3  :  Algorithmique  et  programmation 
®  Variables 

9  Instructions  d’entrée/sortie  (Lire/Ecrire) 

9  Test  (Si  -  Sinon  -  Fin  Si) 

9  Boucle  (Pour  -  Tant  que) 

9  Tableaux 

Chapitre  4  :  Algorithmique  et  programmation  (Langage  Python) 

O  Variables 

9  Instructions  d'entrée/sortie  (input  -  print) 

9  Test  (if  -  else  -  elif) 

9  Boucle  (for  -  while) 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
®  La  programmation  modulaire  :  Les  fonctions 
9  Les  séquences  :  Les  chaînes  de  caractères 
®  Les  séquences  :  Les  tuples 
9  Les  séquences  :  Les  listes 
9  Les  ensembles  (set) 

®  Les  dictionnaires 
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Chapitre  1  :  Environnement  matériel  et  logiciel  d’un  système  informatique  (S.l) 


Chapitre  1  :  Environnement  matériel  et  logiciel  d'un  système  informatique  (S.l) 
O  Généralités  sur  les  (S.l) 

®  Composants  de  base 
®  Système  d'exploitation 
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Chapitre  1  :  Environnement  matériel  et  logiciel  d'un  systèrr 
Généralités  sur  les  (S.l) 

Notion  de  l’informatique 


a  Informatique  :  il  est  composé 
des  deux  mots  :  information 
et  automatique. 


a  Informatique  :  ensemble  des 
disciplines  scientifiques  du 
traitement  automatique  de 
l'information,  à  l'aide  des  ma¬ 
chines  automatiques. 
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informatique  (S.l) 
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Chapitre  1  :  Environnement  matériel  et  logiciel  d’un  systèi 
Généralités  sur  les  (S.l) 

Notion  de  l’ordinateur 

■  Comment  et  où  les  ordinateurs  V 
I  sont  utilisés  ?  i 


Les  ordinateurs  jouent  un  rôle  im¬ 
portant  et  indispensable  dans  la 
vie  de  chaque  jour.  Ils  couvrent 
tous  les  types  d'environnements  : 
o  Entreprise, 

9  Chez-soi, 

9  Hôpitaux  et  centres  médi¬ 
caux, 

9  Ecoles,  universités, 

9  Voitures,  avions, 

9  ... 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 
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Chapitre  1  :  Environnement  matériel  et  logiciel  d’un  système  informatique  (S.l) 
Généralités  sur  les  (S.l) 

Notion  de  l’ordinateur 


®  L'ordinateur  est  une  machine  électronique  de  traitement  de  l'in¬ 
formation  capable  d'exécuter  un  ensemble  d'instructions  et  de 
stocker  n'importe  quelles  données  en  un  temps  très  court  et  sans 
risque  d'erreurs. 

o  Une  tablette  numérique,  un  téléphone  portable  (smartphone),... 
sont  des  ordinateurs,  au  même  titre  qu'un  ordinateur  de  bureau. 
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Chapitre  1  :  Environnement  matériel  et  logiciel  d'un  système  informatique  (S.l) 
Généralités  sur  les  (S.l) 


Notion  de  l’ordinateur 


Pour  effectuer  le  traitement  automatiquement  des  informations,  2 
choses  doivent  cohabiter  (travaillent  ensemble)  : 


Matériels 


Composantes  physiques  internes 
ou  externes  d'un  ordinateur. 


Logiciels 


Système  d'exploitation  :  En¬ 
semble  de  programmes  qui  pi¬ 
lotent  les  matériels  d'un  ordi¬ 
nateur  (Windows,...). 

Logiciels  d'application  :  Pro¬ 
grammes  chargées  dans  l'or¬ 
dinateur  pour  réaliser  une 
fonction  précise  (Word,...). 
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Chapitre  1  :  Environnement  matériel  et  logiciel  d’un  système  informatique  (S.l) 
Composants  de  base 

Environnement  matériel  et  logiciel 


4.  Cartes  d’extension 

5.  Boite  d'alimentation 

6.  Lecteur  de  disque 

7.  Disque  dur 

8.  Carte  mère 

9.  Haut  parleur 

10.  Moniteur  (écran) 

1 1 .  Système  d’ exploitation 

12.  Application  (Logiciel) 

13.  Clavier 

14.  Souris 

15.  Onduleur 

16.  Imprimante 
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Chapitre  1  :  Environnement  matériel  et  logiciel  d’un  système  informatique  (S.l) 
Composants  de  base 

Périphériques 
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Cours  d'informatique 

Chapitre  1  :  Environnement  matériel  et  logiciel  d'un  système  il 
Composants  de  base 

Périphériques 


1.  Microprocesseur 

2.  Mémoire  vive  et  morte 

3.  Mémoire  de  masse 

4.  Périphériques  et  ports 
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Chapitre  1  :  Environnement  matériel  et  logiciel  d’un  système  informatique  (S.l) 
Composants  de  base 

A  noter  : 


9  Microprocesseur  :  Circuit  électronique  complexe  qui  exécute 
des  instructions  en  quelques  cycles  d'horloges  (unité  élémentaire 
de  temps  d'un  ordinateur). 

9  Mémoire  vive  :  C'est  la  mémoire  RAM  ;  Random  Access  Me¬ 
mory  (Mémoire  à  accès  aléatoire).  C'est  une  mémoire  en  lecture- 
écriture.  Mémoire  volatile  car  toutes  les  données  sont  perdues  à 
l'élimination  de  l'alimentation  électrique. 

9  Mémoire  morte  :  C'est  la  mémoire  ROM  ;  Read-Only  Memory. 
C'est  une  mémoire  informatique  non  volatile,  contient  des  pro¬ 
grammes  (BIOS)  nécessaires  au  démarrage  d'un  ordinateur. 
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Chapitre  1  :  Environnement  matériel  et  logiciel  d'un  système  informatique  (S.l) 
Composants  de  base 

A  noter  : 


a  Mémoire  de  masse  :  Mémoire  de  grande  capacité,  non  volatile 
et  qui  peut  être  lue  et  écrite  par  un  ordinateur.  Par  exemple  : 
Disque  dur,  CD-ROM,  DVD-ROM,  Disque  externe. 

o  Périphériques  :  Dispositifs  connectés  à  un  ordinateur  qui 
servent  à  y  fournir  des  informations  (entrée)  ou/et  y  faire  sor¬ 
tir  des  informations  (sortie).  On  peut  également  rencontrer  des 
périphériques  d'entrée-sortie  qui  opèrent  dans  les  deux  sens  :  un 
graveur  de  CD-ROM  ... 
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Chapitre  1  :  Environnement  matériel  et  logiciel  d’un  système  informatique  (S.l) 
Composants  de  base 

Ports  et  Connecteurs 
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Les  connecteurs  informatiques  (On  dit  également  :  Port,  interface 
ou  encore,  connecteurs  d'entrée-sortie),  sont  des  liaisons  permettant 
de  relier  à  l'ordinateur  des  équipements  ou  périphériques  en  utilisant 
des  câbles  ou  des  liaisons  sans  fil. 
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Chapitre  1  :  Environnement  matériel  et  logiciel  d’un  système  informatique  (S.l) 
Composants  de  base 

A  noter  : 


o  is=  Port  USB  :  L'Universal  Serial  Bus.  Le  bus  USB  permet  de 
connecter  des  périphériques  en  bénéficiant  du  Plug  and  Play 
(permettant  aux  périphériques  d'être  reconnus  rapidement  et 
automatiquement  par  le  système  d'exploitation  dès  le  branche¬ 
ment  du  matériel,  et  sans  redémarrage  de  l’ordinateur). 

o  Port  PS/2  :  Sigle  de  Personal  System/2,  est  un  port  de 

connexion  de  dimensions  réduites  pour  souris  ou  clavier. 
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Cours  d’informatique 

Chapitre  1  :  Environnement  matériel  et  logiciel  d’un  système  informatique  (S.l) 
Composants  de  base 

A  noter  : 
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Chapitre  1  :  Environnement  matériel  et  logiciel  d’un  système  informatique  (S.l) 
Composants  de  base 

A  noter  : 


a  Port  VGA  :  Ce  type  de  connecteur  équipe  notam¬ 

ment  la  plupart  des  cartes  graphiques  en  permettant  d'envoyer 
à  l'écran  3  signaux  analogiques  correspondant  aux  composantes 
rouges,  bleues  et  vertes  de  l'image. 

a  Port  HDMI  :  ( H igh  Définition  Multimedia  Interface) 

est  une  interface  numérique  permettant  le  transfert  de  données 
multimédia  (audio  et  vidéo). 

a  ... 
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Chapitre  1  :  Environnement  matériel  et  logiciel  d'un  système  informatique  (S.l) 
Composants  de  base 

Carte  mère 


support  de 
processeur 


Port  ps\2 
Pour 


Port  ps\2 
Pour  clavier 


carte  reseau  audiocarte 


Carte  mère  :  Carte  électronique  qui  permet  aux  différents  composants 
de  communiquer  via  différents  bus  de  communication. 
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Cours  d’informatique 

Chapitre  1  :  Environnement  matériel  et  logiciel  d’un  système  informatique  (S.l) 
Composants  de  base 

A  noter  : 


o  Chipset  :  Pour  gérer  les  flux  de  données  numériques  entre  le 
processeur,  la  mémoire  et  les  périphériques. 

a  Connecteurs  SATA  :  Pour  brancher  les  disques  durs,  lecteurs  et 
graveurs. 

o  Ports  d'extension  AGP,  PCI,  ISA,  ...  :  Pour  accueillir  des  cartes 
d'extension  et  d'ajouter  des  capacités  ou  des  fonctionnalités  à 
un  ordinateur. 

o  Pile  CMOS  :  Permettre  l'ordinateur  de  rester  a  l'heure  et  à  la 
date  exacte  même  débranché. 
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Chapitre  1  :  Environnement  matériel  et  logiciel  d’un  système  informatique  (S.l) 
Système  d'exploitation 

Définition 


Système  d’exploitation  S.E.  :  est  un  ensemble  de  logiciels  (pro¬ 
grammes)  qui  permettent  l'exploitation  d'une  machine  informatique. 
Exemples  :  Windows,  Unix,  ... 
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Cours  d'informatique 

Chapitre  1  :  Environnement  matériel  et  logiciel  d’un  système  informatique  (S.l) 
Système  d'exploitation 

Objectifs 


o  Gestion  de  l'enchaînement  des  tâches  en  tenant  compte  des 


priorités. 

o  Gestion  des  Entrées/Sorties  (lecture  et  écriture,  impression,  af¬ 
fichage  sur  écran...) 

9  Gestion  des  mémoires  et  de  microprocesseur. 

9  Prise  en  charge  d'éventuelles  erreurs  détectées. 
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Cours  d’informatique 

Chapitre  1  :  Environnement  matériel  et  logiciel  d'un  système  informatique  (S.l) 
Système  d'exploitation 

Les  types  d’un  système  d’exploitation 


a  S.E.  Mono-tâche  :  On  ne  peut  exécuter  qu'un  seul  programme 
à  la  fois. 


a  S.E.  Multi-tâches  :  Lorsque  plusieurs  programmes  peuvent  être 
exécutées  simultanément. 

a  S.E.  Mono-utilisateur  :  Lorsqu'un  seul  utilisateur  peut  utiliser 
l'ordinateur. 

a  S.E.  Multi-utilisateurs  :  Lorsque  plusieurs  utilisateurs  peuvent 
manipuler  simultanément  l'ordinateur. 
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Chapitre  1  :  Environnement  matériel  et  logiciel  d’un  système  informatique  (S.l) 
Système  d'exploitation 

Schéma  fonctionnel 


Périphériques  d’entrée  et  sortie 


4 _ ♦ 


Mémoire  centrale 


4  t 

Microprocesseur 


Ordinateur  =  Machine  qui  saisit  (périphériques  d’entrée),  stocke 
(mémoire),  traite  (programmes)  et  restitue  (périphériques  de 
sortie)  des  informations. 
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Cours  d’informatique 

Chapitre  2  :  Représentation  des  données 


O 


Chapitre  2  :  Représentation  des  données 
9  Représentation  des  nombres 
®  Représentation  de  textes 
®  Représentation  des  couleurs 
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Cours  d'informatique 

Chapitre  2  :  Représentation  des  données 

Notions  de  codage 


Exemple  1 


Nous  utilisons  le  codage  chaque  jour 

9  11, 

9  onze, 

9  XI, 

9  ... 

Mais  c'est  toujours  le  même  nombre. 
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Cours  d'informatique 

Chapitre  2  :  Représentation  des  données 

Notions  de  codage 
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Cours  d'informatique 

Chapitre  2  :  Représentation  des  données 

Notions  de  codage 


Comment  l'information  est  représentée  dans  l'ordinateur? 
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Cours  d’informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 

Codage  binaire 
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Cours  d'informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 

Codage  binaire  :  Entiers  naturels 
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Cours  d’informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 

Codage  binaire  :  Entiers  naturels 
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Cours  d'informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 

Codage  binaire  :  Entiers  naturels 
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Cours  d'informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 

Codage  binaire  :  Entiers  naturels 
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Cours  d’informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 

Codage  binaire  :  Entiers  signés 


9  Un  entier  signé  sera  représenté  en  binaire  comme  un  entier  na¬ 


turel. 

9  La  seule  différence  que  le  bit  de  poids  fort  (le  bit  situé  à  l'extrême 
gauche)  représente  le  signe. 

9  (0  correspond  à  un  signe  positif  et  1  à  un  signe  négatif). 
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Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 

Codage  binaire  :  Entiers  signés 
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Cours  d'informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 

Codage  binaire  :  Entiers  signés 
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Cours  d'informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 

Codage  binaire  :  Entiers  signés 


□  ►  <  g  ►  <  1  ►  <  1  ►  -0  0,0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  34/275 


Cours  d'informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 

Codage  binaire  :  Entiers  signés 


□  ►  <  g  ►  <  1  ►  <  1  ► 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  34/275 


Cours  d'informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 

Codage  binaire  :  Entiers  signés 


□  ►  <  g  ►  <  1  ►  <?►  -1  ’OQ.O' 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  35/275 


Cours  d'informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 

Codage  binaire  :  Entiers  signés 


□  ►  <  g  ►  <  1  ►  <?►  -O  Q,  O 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  35/275 


Cours  d'informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 

Codage  binaire  :  Entiers  signés 


□  ►  <  g  ►  <  1  ►  <  1  ►  -0  0,0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  36/275 


Cours  d'informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 

Codage  binaire  :  Nombres  réels  :  Virgule  fixe 


o  En  base  10,  l'expression  (652,375)io  signifie  : 

6xl02  +  5X101  +  2x10°  +  3xl0_1  +  7xl0~2  +  5xl0~3 

9  De  même  pour  la  base  2,  l’expression  (110,101)2  signifie  : 
lx22  +  1X21  +  0x2°  +  1x2 _1  +  0x2~2  +  lx2"3 

Exemple  :  On  peut  ainsi  facilement  convertir  un  nombre  réel  de  la 
base  2  vers  la  base  10  : 

(110,101)2  =  lx22  +  lx23  +  0x2°  +  lx2_1  +  0x2  ~  2  +  lx2"3 
=  4  +  2  +  0,5  +  0,125  =  (6,625)i0. 


□  ►  <  9  *  <  1  ►  <!►  -1  '0  0,0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  37/275 


Cours  d'informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 

Codage  binaire  :  Nombres  réels  :  Virgule  fixe 


□  ►  <  g  ►  <  1  ►  <  1  ►  -0  0,0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  38/275 


Cours  d'informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 

Codage  binaire  :  Nombres  réels  :  Virgule  fixe 


^  Conversion  de  décimal  en  binaire 


Par  exemple  :  convertissons  (1234,347)io  en  base  2. 
o  La  partie  entière  se  transforme  comme  : 
(1234)i0  =  (10  011  010  010)2 


□ 


0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  39/275 


Cours  d'informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 

Codage  binaire  :  Nombres  réels  :  Virgule  fixe 


^  Conversion  de  décimal  en  binaire 


Par  exemple  :  convertissons  (1234,347)io  en  base  2. 
o  La  partie  entière  se  transforme  comme  : 

(1234)i0  =  (10  011  010  010)2 
o  On  transforme  la  partie  décimale  selon  le  schéma  suivant  : 
o  0,347  x  2  =  0,694  =>  (0,347)i0  =  (0,0.. ,)2 

o  0,694  x  2  =  1,388  (0,347)i0  =  (0,01...)2 

o  0,388  x  2  =  0,766  (0,347)i0  =  (0,010...)2 

o  0,766  x  2  =  1,552  (0,347)i0  =  (0,0101...)2 

»  0,552  x  2  =  1,104  =>  (0.347)10  =  (0,01011 ..  )2 


□  ►  <  g  ►  ◄  i  ►  <  1  ►  ’OQ.o 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  39/275 


Cours  d'informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 

Codage  binaire  :  Nombres  réels  :  Virgule  fixe 


^  Conversion  de  décimal  en  binaire 


Par  exemple  :  convertissons  (1234,347)io  en  base  2. 
o  La  partie  entière  se  transforme  comme  : 

(1234)i0  =  (10  011  010  010)2 
o  On  transforme  la  partie  décimale  selon  le  schéma  suivant 
o  0,347  x  2  =  0,694  =>  (0,347)i0  =  (0,0.. ,)2 

o  0,694  x  2  =  1,388  (0,347)i0  =  (0,01...)2 

o  0,388  x  2  =  0,766  (0,347)i0  =  (0,010...)2 

»  0,766  x  2  =  1,552  (0,347)i0  =  (0,0101...)2 

»  0,552  x  2  =  1,104  =*►  (0.347)10  =  (0,01011 ..  )2 

<»  =>  (1234,347)io  =  (10  011  010  010,010  ll...)2 


□ 


S 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  39/275 


Cours  d'informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 

Codage  binaire  :  Nombres  réels  :  Virgule  fixe 


Exercice 


a  Transformez  (12,910)io,  (0,562510)io  et  (0,1510)io  en  base  2. 


□  ►  <  g  ►  <  1  ►  <  !  ►  -O  Q,  O 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  40/275 


Cours  d’informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 

Codage  binaire  :  Nombres  réels  :  La  norme  IEEE  754 
(Virgule  flottante) 


1  Bit  8  Bits 

signe  exposant 


iïTTTTT 


23  Bits 
mantisse 


□  ►  <  S 


•0^0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  41/275 


Cours  d’informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 


Codage  binaire  :  Nombres  réels  :  La  norme  IEEE  754 
(Virgule  flottante) 


^  Exemple  :  Traduisons  en  binaire,  le  nombre  (40)io 


□  ►  <  g  *  a  s  ►  4  1  ►  1  ’OQ.o 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  42/275 


Cours  d’informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 


Codage  binaire  :  Nombres  réels  :  La  norme  IEEE  754 
(Virgule  flottante) 


^  Exemple  :  Traduisons  en  binaire,  le  nombre  (40)io 


•  Signe  :  +  =>-  0 


□  ►  <  g  ►  A  S  ►  A  1  ►  '0^0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  42/275 


Cours  d’informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 


Codage  binaire  :  Nombres  réels 
(Virgule  flottante) 


La  norme  IEEE  754 


^  Exemple  :  Traduisons  en  binaire,  le  nombre  (40)io 


a  Signe  :  +  =>-  0 

a  Codons  la  valeur  absolue  en  binaire  :  (40)io  =  (101  000)2 


•040 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  42/275 


Cours  d’informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 


Codage  binaire  :  Nombres  réels 
(Virgule  flottante) 


La  norme  IEEE  754 


^  Exemple  :  Traduisons  en  binaire,  le  nombre  (40)io 


a  Signe  :  +  =>-  0 

a  Codons  la  valeur  absolue  en  binaire  :  (40)io  =  (101  000)2 
a  Nous  mettons  ce  nombre  sous  la  forme  :  1, mantisse 


•040 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  42/275 


Cours  d’informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 


Codage  binaire  :  Nombres  réels 
(Virgule  flottante) 


La  norme  IEEE  754 


^  Exemple  :  Traduisons  en  binaire,  le  nombre  (40)io 


a  Signe  :  +  =>-  0 

a  Codons  la  valeur  absolue  en  binaire  :  (40)io  =  (101  000)2 
a  Nous  mettons  ce  nombre  sous  la  forme  :  1, mantisse 

101  000  =  1,010  00x25  (25  décale  la  virgule  de  5  chiffres  vers 
la  droite) 


□  ►  < 


•040 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  42/275 


Cours  d’informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 


Codage  binaire  :  Nombres  réels 
(Virgule  flottante) 


La  norme  IEEE  754 


^  Exemple  :  Traduisons  en  binaire,  le  nombre  (40)io 


a  Signe  :  +  =>-  0 

a  Codons  la  valeur  absolue  en  binaire  :  (40)io  =  (101  000)2 
a  Nous  mettons  ce  nombre  sous  la  forme  :  1, mantisse 

101  000  =  1,010  00x25  (25  décale  la  virgule  de  5  chiffres  vers 
la  droite) 

a  Mantisse  étendue  sur  23  bits  est  donc  : 

010  00  000  000  000  000  000  000 


•040 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  42/275 


Cours  d’informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 

Codage  binaire  :  Nombres  réels  :  La  norme  IEEE  754 
(Virgule  flottante) 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  42/275 


Cours  d’informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 

Codage  binaire  :  Nombres  réels  :  La  norme  IEEE  754 
(Virgule  flottante) 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  42/275 


Cours  d’informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 


Codage  binaire  :  Nombres  réels 
(Virgule  flottante) 


La  norme  IEEE  754 


□  ►  <  fiP  ►  <  1  ►  <  1  ►  7)40 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  43/275 


Cours  d’informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 


Codage  binaire  :  Nombres  réels  :  La  norme  IEEE  754 
(Virgule  flottante) 


^  Exercice  Pour  (13)  10  : 


Signe  :  +  =>■  0 

Codons  en  binaire  :  (13)io  =  (1101,1010)2 

Nous  mettons  ce  nombre  sous  la  forme  :  1, mantisse 

1101  =  l,101x23  (23  décale  la  virgule  de  3  chiffres  vers  la 

droite) 

Mantisse  étendue  sur  23  bits  est  donc  : 

101  0000  0000  0000  0000  0000 
Exposa  =  127  +  3  =  (130)iO  =  (  0000010)2 
(13,625)i0  =  (0  10000010  101  0000  0000  0000  0000 
0000)2 


Jo%o- 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  44/275 


Cours  d’informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 


Codage  binaire  :  Nombres  réels 
(Virgule  flottante) 


La  norme  IEEE  754 


^  Exercice  Pour  (-6,625)io  : 


a  Signe  :  -  =>■  1 

9  Codons  la  valeur  absolue  en  binaire  :  (6,625)io  =  (110,1010)2 
9  Nous  mettons  ce  nombre  sous  la  forme  :  1, mantisse 
110,1010  =  l,101010x22 
9  Mantisse  étendue  sur  23  bits  est  donc  : 

101010  0000  0000  0000  00000 
9  Exposant  =  127  +  2  =  (129)i0  =  (  000000  )2 
9  (-6,625)io  =  (1  10000001  101010  0000  0000  0000  00000)2 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  45/275 


Cours  d’informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 


Codage  binaire  :  Nombres  réels 
(Virgule  flottante) 


La  norme  IEEE  754 


^  Convers 

ion  d'un  nombre  binaire  en  décimal 

1 

(X)i 

1  Bit  8  Bits  23  Bits 

signe  exposant  mantisse 

se)2 

bl  1 1 1 1 1 1 1  BilMiattlBÉlBl4:l;:l;lllllïffl 

0  =  (-l)SO"e  x  (2 )  ^posant- 127  x  (Nantis 

□  ►  <  g  ►  <  1  ►  <  !  ►  '0  0,0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  46/275 


Cours  d’informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 


Codage  binaire  :  Nombres  réels 
(Virgule  flottante) 


La  norme  IEEE  754 


Exercice 


Traduisez  en  décimal  le  nombre  : 

(0  10000010  0100100  0000  0000  0000  0000)2 


□  ►  <  fip  ►  <!►  <?►  ï  ’OQkCv 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  47/275 


Cours  d’informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 


Codage  binaire  :  Nombres  réels 
(Virgule  flottante) 


La  norme  IEEE  754 


Exercice 


Pour  (0  10000010  0100100  0000  0000  0000  0000)2  : 
a  Signe  :  0  =>  positif 

a  Zxposant  =  (10000010)2  =>-  130  -  127  =  3 

a  Mantisse  =  0100100  0000  0000  0000  0000  =>  (1,01001)2 
a  Résultat  =  +(1,01001)2  x  23  =  +(1010, 01)2  =  +(10,25)i0 


□  ►  <  g  >  <  1  ►  4  l  ►  =  -0  0,0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  48/275 


o  Pour  représenter  un  nombre  A  décimal  dans  une  autre  base  B, 
on  divise  A  par  B,  puis  on  divise  le  quotient  obtenu  par  B,  et 
ainsi  de  suite  jusqu'à  l'obtention  d'un  quotient  nul. 
o  La  suite  des  restes  obtenus  correspond  aux  chiffres  dans  la  base 
B  visée  : 


Qi  B 


(A)io  =  (a3a2aia0)e 


□ 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  49/275 


Cours  d’informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 

Conversion  du  Décimal  vers  une  base  B 


□  ►  <  g  ►  <  -  ►  <  l  ►  ■0  0,0' 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  50/275 


Cours  d’informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 

Conversion  du  Décimal  vers  une  base  B 


^  Représentation  en  base  dix  un  nombre  réel  positif  A  donné  en 
base  B 


Si  (amam_i...ao,bib2...bn)e  est  l'écriture  de  A  en  base  B,  alors  : 

(A)io  =E/1  oa'xB'  +  Ey=ibvxB-J  = 

aoxB0  +  aixB1  +  a2xB2  +  .  .  .  +  amxBm  +  bixB^1  +  b2xB~2  +  . 

.  .  +  b„xB-n. 


□  ►  <  fl!  ►  <  ^  ►  <  1  ► 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma  CPGE  -  Tanger  50/275 

Cours  d’informatique 


Cours  d'informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 

Codage  Octal 


o  Le  système  de  numération  octal  est  le  système  de  numération 


de  base  8,  il  utilise  donc  les  chiffres  de  0  à  7  : 
a  (2735)8  =  2x83  +  7x82  +  3x8x  +  5x8°  =  (1501)iO 


□  ►  <  SP  ►  <  1  ►  <  1  ►  -1  -Otto- 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  51/275 


Cours  d'informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 

Codage  Octal 


o  Le  système  de  numération  octal  est  le  système  de  numération 
de  base  8,  il  utilise  donc  les  chiffres  de  0  à  7  : 

a  (2735)8  =  2x83  +  7x82  +  3x8x  +  5x8°  =  (1501)iO 
a  (171,3046875)io  se  convertit  en  octal  en  calculant  :  ... 


□  ►  <  SP  ►  <  1  ►  <  1  ►  -1  'OcLCv 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  51/275 


Cours  d'informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 

Codage  Octal 


a  Le  système  de  numération  octal  est  le  système  de  numération 


de  base  8,  il  utilise  donc  les  chiffres  de  0  à  7  : 
a  (2735)8  =  2x83  +  7x82  +  3x8x  +  5x8°  =  (1501)iO 
a  (171,3046875)io  se  convertit  en  octal  en  calculant  :  ... 
o  Conversion  de  (171)io  :  donne  (253)s 
a  Conversion  de  0,3046875  : 

0,3046875  x  8  =  2,4375  =  2  +  0,4375 
0,4375  x  8  =  3,5  =  3  +  0,5 
0,5  x  8  =  4 

o  (171,3046875)io  =  (253,234)s 


□  ►  <  s  ►  <  i  ►  <  i  ►  ’Oo.o 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  51/275 


Cours  d'informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 

Codage  Hexadécimal 


a  Le  système  hexadécimal  est  un  système  de  numération  position¬ 
nel  en  base  16. 


9  II  utilise  ainsi  16  symboles,  en  général  les  chiffres  arabes  pour  les 
dix  premiers  chiffres  et  les  lettres  de  A  à  F  pour  les  six  suivants. 


□  ►  <  S  ►  «  1  ►  «  1  ►  -O  0,0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 
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Cours  d'informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 

Codage  Hexadécimal 


^  Exemple 


»  (15AACF7)i6  se  convertit  en  décimal  en  calculant  :  ... 

9  (15AACF7)i6  =  1x16e  +  5xl65  +  10xl64  +  10xl63  +  12xl62 
+  15X161  +  7x16°=  (22719735)i0 
a  (171,3046875)io  se  convertit  en  hexadécimal  en  calculant  :  ... 
o  Conversion  de  (171)io  :  donne  (AB)i6 
o  Conversion  de  0,3046875  : 

0,3046875  x  16  =  4,875  =  4  +  0,875 
0,875  x  16  =  14,0  =  14  +  0 
»  (171,3046875)io  =  (AB,4E)i6 


□  ►  <  g  ►  <  1  ►  <  ?  ►  1  ’OAo 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 
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Cours  d'informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 

Codage  Octal  et  Hexadécimal 


^  Exercice 


o  Convertir  de  (110,6046875)io  en  octal  et  hexadécimal. 


□  ►  <  S  ►  <  1  ►  <  1  ►  -1  -O  0,0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 
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Cours  d’informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 


Changement  de  base  :  de  la  base  binaire  à  la  base  octal 
ou  hexadécimal 


□  ►  <  S  ►  <  1  ►  <?►  'OQ.O' 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  55/275 


Cours  d’informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 

Changement  de  base  :  de  la  base  binaire  à  la  base  octal 
ou  hexadécimal 


a  (1010101010)2  à  convertir  en  octal 

a  _001/s010/s101/v010,  (on  regroupe  par  3  à  partir  de  la  droite) 
a  1  2  5  2  =*  (1252)8 


^  Exemple  :  Binaire  vers  l'hexadécimal 


a  (1010101010)2  à  convertir  en  hexadécimal 
a  0010  1010  1010  (on  regroupe  par  4  à  partir  de  la  droite) 

a  2  A  A  =>■  (2AA)i6 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 
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Cours  d’informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  nombres 


Changement  de  base  :  de  la  base  binaire  à  la  base  octal 
ou  hexadécimal 


^  Exercice 


9  Exprimez  les  nombres  (40)io  et  (-6,625)io  en  octal  et  hexadé¬ 
cimal 

9  NB  :  Utilisez  la  norme  IEEE  754  et  puis  le  regroupement  de  bits. 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 
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Cours  d'informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  de  textes 

La  norme  ASCI I 


a  La  norme  ASCII  est  une  norme  de  codage  de  caractères  en  in¬ 
formatique. 

a  La  norme  ASCII  vise  à  donner  à  tout  caractère  de  n'importe 
quel  système  d'écriture  de  langue  (Arabe,  Chinois,  . . .  )  un  nom 
et  un  identifiant  numérique,  et  ce  de  manière  unifiée,  quelle  que 
soit  la  plate-forme  informatique  ou  le  logiciel. 


□  ►  <  s  ►  «  1  ►  «  1  ►  -OAO 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 
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Cours  d'informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  de  textes 

La  norme  ASCI I 


Dec  Bin  Char 

32  0100000  space 

33  0100001 

34  0100010 

35  0100011  # 

36  0100100  S 

37  0100101  5é 

38  0100110  a 

39  0100111 

40  0101000  ( 

41  0101001  i 

42  0101010  * 

43  0101011  + 

44  0101100  , 

45  0101101 

46  0101110 

47  0101111  / 

48  0110000  0 

49  0110001  1 

50  0110010  2 

51  0110011  3 

52  0110100  4 

53  0110101  5 

54  0110110  6 

55  0110111  7 

56  0111000  8 

57  0111001  9 

58  0111010 

59  0111011 

60  0111100  < 

61  0111101  = 
62  0111110  > 
63  0111111  ? 


Dec  Bin  I 

64  1000000 

65  1000001 

66  1000010 

67  1000011 

68  1000100 

69  1000101 

70  1000110 

71  1000111 

72  1001000 

73  1001001 

74  1001010 

75  1001011 

76  1001100 

77  1001101 

78  1001110 

79  1001111 

80  1010000 
81  1010001 
82  1010010 

83  1010011 

84  1010100 

85  1010101 

86  1010110 

87  1010111 

88  1011000 

89  1011001 

90  1011010 

91  1011011 

92  1011100 

93  1011101 

94  1011110 

95  1011111 


Dec  Bin  Char 

96  1100000 

97  1100001  a 

98  1100010  b 

99  1100011  c 

100  1100100  d 

101  1100101  e 

102  1100110  f 

103  1100111  g 

104  1101000  h 

105  1101001  i 

106  1101010  j 

107  1101011  k 

108  1101100  I 

109  1101101  m 

110  1101110  n 

111  1101111  o 

112  1110000  p 

113  1110001  q 

114  1110010  r 

115  1110011  s 

116  1110100  t 

117  1110101  u 

118  mono  v 

119  1110111  w 

120  1111000  x 

121  1111001  v 

122  1111010  z 

123  1111011  [ 

124  1111100  | 

125  1111101  I 

126  1111110  ~ 

127  1111111  DEL 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 
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Cours  d'informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  de  textes 

La  norme  ASCI I 


^  Exercice 


En  utilisant  le  code  ASCII  : 

o  Ecrire  votre  nom  et  votre  prénom  sans  oublier  de  mettre  les 
initiales  en  majuscule. 

o  Décoder  la  phrase  suivante  :  76  39  97  114  99  104  105  44  32  99 
39  101  115  116  32  102  97  99  105  108  101  46. 
o  Décoder  la  phrase  suivante  donnée  en  binaire  :  1001010  0100111 
1000001  1001001  0100000  1010100  1010010  1001111  1010101 
1010110  1000101  0100000  0100001. 


□  ►  <  g  *  <  1  ►  <  1  ►  -1  ’OAO 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 
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Cours  d'informatique 

Chapitre  2  :  Représentation  des  données 
Représentation  des  couleurs 

La  norme  RGB  (Red,  Green,  Blue) 


a  Se  présente  comme  un  nombre  hexadécimal  à  six  chiffres  : 
FF06C3  par  exemple. 

a  Chaque  paire  de  chiffres  est  dédiée  à  une  couleur  primaire.  Sur 
le  même  exemple,  cela  donne  : 

»  FF  pour  le  rouge  ; 
o  06  pour  le  vert  ; 
o  C3  pour  le  bleu  ; 

a  000000  :  noir, 
a  FFFFFF  :  blanc. 


□  ►  <  g  ►  <  1  ►  <!►  0^0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 
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Cours  d'informatique 

Chapitre  3  :  Algorithmique  et  programmation 


Chapitre  3  :  Algorithmique  et  programmation 
9  Variables 

9  Instructions  d’entrée/sortie  (Lire/Ecrire) 

9  Test  (Si  -  Sinon  -  Fin  Si) 

®  Boucle  (Pour  -  Tant  que) 

®  Tableaux 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


□  ►  «g 


•0^.0 
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Cours  d’informatique 

Chapitre  3  :  Algorithmique  et  programmation 

Introduction 


□  ►  <  SP  ►  <  1  ►  «  1  ►  -1  'OQ.O 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 
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Cours  d’informatique 

Chapitre  3  :  Algorithmique  et  programmation 

Introduction 


Problème  :  L'accès  aux  CPGE 
=>-  Les  démarches  à  suivre  : 

O  titulaires  d'un  baccalauréat  marocain  ou  étranger 
0  avec,  au  moins,  mention  "assez  bien" 

Q  à  condition  de  ne  pas  dépasser  "21  ans" 

O  inscritpion  sur  le  site  eCPGE 
O  photocopie  légalisée  du  Baccalauréat 

O  copies  des  relevés  de  notes  de  la  1ère  et  la  2ème  année  du 
baccalauréat 

0  copie  de  la  CNI  (Carte  Nationale  d'identité) 

<  3  ►  <  ^  >  <  §  -■  S  OIO 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
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Cours  d’informatique 

Chapitre  3  :  Algorithmique  et  programmation 

Introduction 


^  Exemple  2 


Problème  :  Résolution  d'une  équation  du  2nd  degré  :  ax2+bx+c=0. 
=>■  Etapes  de  résolution  : 

O  Connaître  les  valeurs  de  a,  b  et  c 
O  Calculer  le  discriminant  A  =  b2  -  4ac 
0  Si  A  <  0  alors  pas  de  solution  réelle 
O  Si  A  =  0  alors  une  seule  solution  :  x  = 

0  Si  A  >  0  alors  deux  solutions  :  xi  =  et  X2  = 


□  ►  <  s  ►  <  1  ►  «  !  ►  -1  -O  0,0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 
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Cours  d'informatique 

Chapitre  3  :  Algorithmique  et  programmation 

Structure  d’un  algorithme 


^  Exemple  3 


Problème  :  Usage  d'un  appareil  téléphonique  à  pièces  de  monnaie 
pour  effectuer  une  communication. 


Algorithme  téléphone 


Début 

Décrocher  l'appareil 
Insérer  les  pièces  nécessaires 
Composer  le  numéro 
Communiquer 
Raccrocher 


9 


•O  «.O 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 
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Cours  d’informatique 

Chapitre  3  :  Algorithmique  et  programmation 

Structure  d’un  algorithme 


Problème  :  Recette  de  cuisine  (Tagine  aux  prunes) 


Algorithme  :  Recette  Tagine  aux  prunes 

Ingrédients  :  1kg  de  viande  de  mouton, 

'A  kg  de  prunes,  sel,  . . . 

Début 

Cuire  la  viande 

Ajouter  les  prunes  et  un  peu  de  sel 

Laisser  cuire  pendant  une  14  heure 

Servir  chaud 

Fin 

1  ►  <  1  ►  -0^0 

En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 

Cours  d’informatique 

CPGE  -  Tanger  66/275 

Cours  d'informatique 

Chapitre  3  :  Algorithmique  et  programmation 

Définition 


Mais  c’est  quoi  un  algorithme? 


a  Définition  1  :  Une  description  des  différentes  étapes  permettant 
de  résoudre  un  problème  quelconque. 

a  Définition  2  :  Une  suite  d'instructions,  qui  une  fois  exécutée 
correctement,  conduit  à  un  résultat  donné. 


□  ►  <  S  ►  <  1  ►  <  1  ►  -1  -O  0,0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 
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Cours  d’informatique 

Chapitre  3  :  Algorithmique  et  programmation 

Définition 


^  La  résolution  de  problème  et  la  programmation 


La  résolution  d’un  problème  passe  par  ces  étapes  : 


Enoncé  du  problème  et  données 

i 

Analyse 

i 

Algorithme 

i 

Traduction  en  langage  (programmation) 

i 

Programme  (C,  Java.  Python. ...) 

i 

Compilation  ou  bien  Interprétation 

i 


> 


Résultats  y 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 
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Cours  d'informatique 

Chapitre  3  :  Algorithmique  et  programmation 

Définition 


^  Compilation  &  Interprétation 


Il  existe  deux  modes  de  traduction  d'un  tel  programme  source  en 
code  binaire  exécutable  par  la  machine  : 


□  ►  <  fip  ►  <  1  ►  <  1  ►  -1  -O  0,0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 
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Cours  d'informatique 

Chapitre  3  :  Algorithmique  et  programmation 

Définition 


^  Compilation  &  Interprétation 


a  L'interpréteur  prend  une  instruction,  puis  traduit  et  exécute  puis 
prend  une  autre  instruction.  Alors  que  le  compilateur  traduit 
tout  le  programme  en  une  seule  fois  (programme  exécutable), 
puis  l'exécute. 

a  Le  compilateur  génère  le  rapport  d'erreur  après  la  traduction  de 
code  source  entier,  alors  qu'un  interpréteur  s'arrêtera  la  traduc¬ 
tion  tant  qu'il  obtient  la  première  erreur. 


□  ►  <  S  ►  <  1  ►  <  1  ►  -1  -O  0,0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 
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Cours  d’informatique 

Chapitre  3  :  Algorithmique  et  programmation 

Structure  d’un  algorithme 


•  Il  permet  P  identification  de  l’algorithme 

•  Mot-clé  :  Algorithme  +  Nom 

_ y 


•  Déclarations  des  données  utilisées  dans  le  corps  de 
l’algorithme:  variable,  constante,  fonction,  ... 


•  C’est  dans  cette  partie  que  les  tâches  (instructions, 
opérations,. . .  )  de  l’algorithme  sont  placées 

•  Mots-clés  :  Début,  Fin 


□ 


& 


0  0,0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma  CPGE  -  Tanger  71/275 

Cours  d’informatique 


Cours  d'informatique 

Chapitre  3  :  Algorithmique  et  programmation 

Structure  d’un  algorithme 


■I  Identificateur  de  l'algorithme  | 


Algorithme  CPGE 

variable  CNE,  Age:  Réel 
variable  Nom,  Prénom:  Chaîne 
Début 

titulaires  d'un  baccalauréat  marocain  ou 
étranger 

avec,  au  moins,  mention  "assez  bien" 
à  condition  de  ne  pas  dépasser  "21  ans" 
inscritpion  sur  le  site  eCPGE 


4  variables  sont 
déclarées 


Instructions 
forment  le  corps 
de  l’algorithme 


<  fi? 


■0^0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma  CPGE  -  Tanger  72/275 

Cours  d’informatique 


Cours  d’informatique 

Chapitre  3  :  Algorithmique  et  programmation 


Structure  d’un  algorithme 


|  Entête 

Algorithme  :  Recette  Tagine  aux  prunes 

Déclarations 

Ingrédients  :  1kg  de  viande  de  mouton, 

'A  kg  de  prunes,  sel,  . . . 

Corps 

Début 

Cuire  la  viande 

Ajouter  les  prunes  et  un  peu  de  sel 

Laisser  cuire  pendant  une  14  heure 

Servir  chaud 

Fin 

1  ►  «  1  ►  -1  ■0  0,0 

En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 

Cours  d’informatique 

CPGE  -  Tanger  73/275 

Cours  d'informatique 

Chapitre  3  :  Algorithmique  et  programmation 

Structure  d’un  algorithme 


□  ►  <  g 


•0^0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
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Cours  d'informatique 

Chapitre  3  :  Algorithmique  et  programmation 

Structure  d’un  algorithme 


□  ►  <  fip  ►  <  1  ►  <  ?  ►  -O  Q.O 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
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Cours  d’informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Variables 

Structure  d’un  algorithme 


^  Déclaration 


a  La  partie  déclaration  dans  un  algorithme  contient  une  liste  :  des 
variables,  des  constantes,...  utilisées  dans  le  corps  de  l’algo¬ 
rithme 

a  Les  variables,  constantes,...  utilisées  doivent  avoir  fait  l'objet 
d'une  déclaration  préalable 

a  Derrière  toute  variable  on  peut  stocker  une  valeur. 


□  ►  <  g  ►  <  1  ►  <?►  -00,0 
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Cours  d'informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Variables 

Structure  d’un  algorithme 


^  Variables 


o  Syntaxe  :  nom  variable  :  type  variable 

a  avec, 

a  nom  variable  :  l'identifiant  de  la  variable 
a  typevariable  :  le  type  de  la  variable 

Conseil  :  pour  la  lisibilité  du  code,  choisissez  des  noms  significatifs 

qui  décrivent  les  données  manipulées 

Exemples  :  TotalVentes2014,  Prix_TTC,  Prix_HT 


□  ►  <  s  ►  <  1  ►  <?►  -1  -O  O,  O 
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Cours  d’informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Variables 

Structure  d’un  algorithme 


^  Variables 


Important  :  Le  choix  des  noms  de  variables  est  soumis  à  quelques 
règles  : 

a  Commencer  par  une  lettre  alphabétique 

a  Etre  constitué  uniquement  de  lettres,  de  chiffres  et  du  souligne¬ 
ment  . 

a  Etre  différent  des  mots  réservés  du  langage 


Déclaration  valide  :  TotalVentes2014,  Prix  TTC,  Prix  HT  Dé¬ 


claration  invalide  :  2014 _ 12 ,  2014TotalVentes,  Prix  TTC,  Prix- 

TTC 


1  '0^0' 
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Cours  d’informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Variables 

Structure  d’un  algorithme 


^  Types  de  variables 


a  Entier  :  pour  caractériser  des  nombres  entiers  positifs  et  négatifs 
9  Réel  :  pour  caractériser  des  nombres  réels  positifs  et  négatifs 

o  Caractère  :  'A',  ’b’,  ...  (lettres,  signes  de  ponc¬ 

tuation,  espaces,  ...) 

9  Chaîne  :  Chaîne  de  caractères  :  "Bonjour",  ... 

9  Booléen  :  Vrai  ou  faux  (0  ou  1) 


o  Constante  :  Variable  qui 

n'évolue  pas  (ne  change  pas  de  va- 

leur). 

. 

. 

il'ii 

B 

0 

-OQ.O 

En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
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Cours  d’informatique 

Cours  d’informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Variables 

Structure  d’un  algorithme 


□  ►  <  s  ►  <  1  ►  <  1  ►  -1  -0  0,0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
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Cours  d'informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Variables 

Structure  d’un  algorithme 


□  ►  <  g  ►  <  1  ►  <  1  ►  -O  c^o 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
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Cours  d’informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Variables 

Structure  d’un  algorithme 


^  Corps 


Rôle  du  corps  :  Pour  définir  les  tâches  (instructions,  opérations,...) 
que  l'algorithme  doit  effectuer  pour  résoudre  l'énoncé  d'un  problème. 


Syntaxe  : 

Début 

instruction  1 


instruction  2 


Fin 


Exemple  : 

Début 

X<-4 

Y<-3 

Sum^X+Y 

Ecrire(X+Y) 

Fin 


□ 


0 


■0^0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
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Cours  d'informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Variables 

Structure  d’un  algorithme 


^  Instructions  d'affectation 


Rôle  :  mettre  une  première  valeur  dans  une  variable  ou  changer  sa 
valeur  courante. 

Exemples  : 

9  Notel  «—  15 
9  Note2  «—  Note 

9  Moyenne  <—  (Note2*2  +Notel)/3 
9  Nom  "Mohamed" 


□  ►  <9  »  <  1  ►  <  1  ►  -O  Q,  O 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
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Cours  d’informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Variables 

Structure  d’un  algorithme 


^  Instructions  d'affectation 


Remarque  :  L'instruction  c  <—  a  +  b  se  comprend  de  la  façon  sui¬ 
vante  : 

a  Prendre  la  valeur  contenue  dans  la  variable  a 
9  Prendre  la  valeur  contenue  dans  la  variable  b 
9  Additionner  ces  deux  valeurs 
»  Mettre  ce  résultat  dans  la  variable  c 

a  Si  c  avait  auparavant  une  valeur,  cette  dernière  est  perdue 


□  ►  <  s  ►  <  1  ►  <  1  ►  -1  -0  0,0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
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Cours  d’informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Variables 

Structure  d’un  algorithme 


^  Instructions  d'affectation 


Remarque  : 

o  L'affectation  n'est  pas  commutative  :  A  ■(—  B  est  différente  de 
B  +-  A 

o  L'affectation  est  différente  d'une  équation  mathématique  : 

0  Af-  A+l  a  un  sens 

Q  A+l  +-  2  n’est  pas  possible  et  n'est  pas  équivalente  à  A  +-  1 


□  ►  <  g  *  <  1  ►  <  1  ►  ’OAO 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  85/275 


Cours  d'informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Variables 

Structure  d’un  algorithme 


^  Opération  sur  les  variables  :  Priorité 


o  Pour  les  opérateurs  arithmétiques,  l'ordre  de  priorité  est  le 
suivant  (du  plus  prioritaire  au  moins  prioritaire)  : 

O  ~  :  (puissance) 

Q  *  ,  /  :  (multiplication,  division) 

Q  %  :  (modulo) 

O  +  ,  -  :  (addition,  soustraction) 
a  Exemple  :  1  +  3  *  2^2  =  13 

o  En  cas  de  besoin  on  utilise  les  parenthèses  pour  indiquer  les 
opérations  à  effectuer  en  priorité 
Exemple  :  (1  +  3)  *  2"2  =  16 


□  ►  a  g  ►  <  1  ►  <  1  ►  '0  0,0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
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Cours  d’informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Variables 

Structure  d’un  algorithme 


^  Instructions  d'affectation  ^ 

Remarque  :  La  valeur  affecté  doit  être  compatible  avec  le  type  de 

la  variable  utilisée  : 

Exemple  : 

Variables  i,  j,  k  :  entier 

Variables  x,  y  :  réel 

Variable  OK  :  booléen 

Variables  chl,  ch2  :  chaîne  de  caractères 

Affectations  valides  : 

i  «—  1  j  «—  i 

k  <-  i+j 

x  «-  10.3  OK  <-  FAUX 

chl  <-  "SMI" 

ch2  4—  chl  x  4 

x  <-  j 

Affectations  non  valides  : 

i  <- 10.3  OK  ■<—  "SMI" 

j  x 

En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 
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Cours  d’informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Variables 

Structure  d’un  algorithme 


^  Exercice 


Quelles  seront  les  valeurs  des  variables  A  et  B  après  exécution  des 
instructions  suivantes? 

Variables  A,  B  :  entier 

Début 
A  <-  5 
B  A+4 
A  A+l 
B  «-  A-4 
A  <-  B 
B  <-  A 

Fin 
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Cours  d’informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Variables 

Structure  d’un  algorithme 


^  Corrigé 


Instruction 

Valeur  de  A 

Valeur  de  B 

0 

NULL 

NULL 

1 

A  <-  5 

5 

NULL 

2 

B  «-  A+4 

5 

9 

3 

A  «-  A+l 

6 

9 

4 

B  <-  A-4 

6 

2 

5 

A  ■«-  B 

2 

2 

6 

B  ^  A 

2 

2 

□  ►  «  fip  ►  <  1  ►  <  1  ►  -1  O'tO 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
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Cours  d’informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Instructions  d'entrée/sortie  (Lire/Ecrire) 

Structure  d’un  algorithme 


^  Instructions  d'entrée/sortie 


Rôle  : 

a  Pour  assurer  la  communication  entre  l'ordinateur  et  l'extérieur 
on  utilise  les  instructions  de  lecture  et  d'écriture 

a  Pour  afficher  un  résultat  (du  texte  ou  le  contenu  d'une  variable) 
ou  bien  demander  à  l'utilisateur  de  saisir  une  information  afin 
de  la  stocker  dans  une  variable 


□  ►  <  s  ►  <  i  ►  <  i  ►  ’Oo.o 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 
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Cours  d’informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Instructions  d'entrée/sortie  (Lire/Ecrire) 

Structure  d’un  algorithme 


Instruction  de  sortie 


Syntaxe  : 

a  Ecrire  (valeur) 
a  Ecrire  (variable) 
a  Ecrire  (expression) 

Exemples  : 
a  Ecrire  (4) 
a  Ecrire  (Note) 

a  Ecrire  ("La  moyenne=",  (Notel+Note2)/2) 

Remarque  :  Ecrire(Note)  n'est  pas  la  même  chose  que 
Ecrire("Note") 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
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Cours  d’informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Instructions  d'entrée/sortie  (Lire/Ecrire) 

Structure  d’un  algorithme 


^  Instruction  d'entrée 


Syntaxe  : 

a  Lire  (variable) 
Exemple  : 

a  Variable  Note  :  Réel 
Début 
Lire  (Note) 

Fin 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


^  Effet 


o  A  la  rencontre  de  cette  ins¬ 
truction,  l'ordinateur  arrête 
l'exécution  du  programme  et 
attend  qu'on  tape  une  valeur. 

a  On  termine  la  saisie  en  ap¬ 
puyant  sur  la  touche  Entrée. 

a  La  valeur  qu'on  a  tapé  est  af¬ 
fectée  à  la  variable. 

Remarque  :  Lire(valeur)  et 
Lire(expression)  n'ont  pas  de  sens 
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Cours  d’informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Instructions  d'entrée/sortie  (Lire/Ecrire) 

Structure  d’un  algorithme 


^  Instruction  d'entrée 


Conseil  : 

9  Avant  de  lire  une  variable,  il  est  fortement  conseillé  d'écrire  des 
messages  à  l'écran,  afin  de  prévenir  l'utilisateur  de  ce  qu'il  doit 
frapper 

Exemple  : 

9  Variable  Note  :  Réel 
Début 

Ecrire  ("Entrer  la  valeur  de  la  Note  :") 

Lire  (Note) 

Fin 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 
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Cours  d'informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Test  (Si  -  Sinon  -  Fin  Si) 

Schéma  alternatif  ou  conditionnel 


^  La  sélection  (réduite) 


Exemple  :  Ecrire  un  algorithme  qui  demande  un  nombre  à  l'utilisa¬ 
teur  et  l'informe  ensuite  si  ce  nombre  est  positif. 


□  ►  <  S  ►  <  1  ►  <  1  ►  -1  -O  0,0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
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Cours  d'informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Test  (Si  -  Sinon  -  Fin  Si) 

Schéma  alternatif  ou  conditionnel 


T  La  sélection  (réduite) 


Rôle  :  Le  schéma  conditionnel  permet  d'exécuter  des  instructions 
quand  une  condition  est  vérifiée. 

Syntaxe  : 

Si  condition  Alors 
instructions 

Fin  Si 


□  ►  <  fip  ►  <  1  ►  <  1  ►  -1  -O  Q,  O 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  95/275 


Cours  d'informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Test  (Si  -  Sinon  -  Fin  Si) 

Schéma  alternatif  ou  conditionnel 


^  La  sélection  (simple) 


Exemple  :  Ecrire  un  algorithme  qui  demande  un  nombre  à  l'utilisa¬ 
teur  et  l'informe  ensuite  si  ce  nombre  est  positif  ou  négatif. 


□  ►  <  fip  ►  <  1  ►  <  1  ►  -1  -O  Q,  O 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 
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Cours  d'informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Test  (Si  -  Sinon  -  Fin  Si) 

Schéma  alternatif  ou  conditionnel 


^  La  sélection  (simple) 


Rôle  :  Le  schéma  conditionnel  permet  d'exécuter  des  instructions 
quand  une  condition  est  vérifiée,  et  éventuellement  dans  le  cas  ou  la 
condition  n'est  pas  vérifiée. 

Syntaxe  : 

Si  condition  Alors 
instructions 

Fin  Si 
Sinon 

instructions 

Fin  Sinon 

□  ■  9  >  ■  1  '  '  !  1  •oa.o 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
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Cours  d'informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Test  (Si  -  Sinon  -  Fin  Si) 

Schéma  alternatif  ou  conditionnel 


□  ►  <  S  ►  <  1  ►  <  1  ►  -oq,o 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 
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Cours  d'informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Test  (Si  -  Sinon  -  Fin  Si) 

Schéma  alternatif  ou  conditionnel 


^  La  sélection  (imbriquée) 


Si  condition  Alors 
instructions 

Fin  Si 
Sinon 

Si  condition  Alors 
instructions 

Fin  Si 
Fin  Sinon 


□  ►  <  S  ►  <  1  ►  <!►  -1  ’OQ.O 
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Cours  d'informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Boucle  (Pour  -  Tant  que) 

Schéma  itératif  ou  répétitif 


Exemple  : 

Ecrire  un  algorithme  qui  affiche  le  mot  "Bonjour"  100  fois. 


□  ►  <  g  ►  <!►  <  1  ►  'O  o,  o 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
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Cours  d’informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Boucle  (Pour  -  Tant  que) 

Schéma  itératif  ou  répétitif 


^  Rôle 


Un  schéma  itératif  permet  de  répéter  une  même  action  un  certain 
nombre  de  fois.  On  parle  aussi  de  boucle. 


□  ►  <  g  >  4  i  ►  <  1  ► 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 
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Cours  d’informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Boucle  (Pour  -  Tant  que) 

Schéma  itératif  ou  répétitif 


□  ►  <  fip  ►  <  1  ►  <?►  ’OQ.o 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
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Cours  d'informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Boucle  (Pour  -  Tant  que) 

Schéma  itératif  ou  répétitif 


Exemple  : 


Ecrire  un  algorithme  qui  affiche  le  mot  "Bonjour"  100  fois. 
Solution  : 

Pour  i  <—  1  à  100  de  pas  1  Faire 
Ecrire("Bonjour") 

Fin  Pour 


□  ►  <  S  ►  <  1  ►  <  1  ►  -1  -O  Q,  O 
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Cours  d'informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Boucle  (Pour  -  Tant  que) 

Schéma  itératif  ou  répétitif 


Exemple  : 


Ecrire  un  algorithme  qui  affiche  le  mot  "Bonjour"  100  fois. 
Solution  : 

Pour  i  1  à  100  Faire 
Ecrire("Bonjour") 

Fin  Pour 


□  ►  <  S  ►  <  1  ►  <?►  -1  -O  0,0 
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Cours  d'informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Boucle  (Pour  -  Tant  que) 

Schéma  itératif  ou  répétitif 


Exemple  : 

Ecrire  un  algorithme  qui  contrôle  la  saisie  d'un  nombre  positif  jusqu'à 
ce  que  le  nombre  entré  soit  valable. 


□  ►  <  g  >  <  1  ►  <  1  ► 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 
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Cours  d'informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Boucle  (Pour  -  Tant  que) 

Schéma  itératif  ou  répétitif 


^  Boucle  :  Tant  que 


Principe  : 

Dans  cette  boucle,  on  ne  sait  pas  à  l'avance  le  nombre  d'itérations  à 
faire.  La  sortie  de  la  boucle  s'effectue  lorsque  la  condition  n'est  plus 
vérifiée. 

Syntaxe  : 

Tant  que  condition  Faire 
instructions 

Fin  Tant  que 


□  ►  <  S  ►  <  1  ►  <?►  -1  -O  0,0 
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Cours  d’informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Boucle  (Pour  -  Tant  que) 

Schéma  itératif  ou  répétitif 


Exemple  :  Ecrire  un  algorithme  qui  contrôle  la  saisie  d'un  nombre 
positif  jusqu'à  ce  que  le  nombre  entré  soit  valable. 

Solution  : 

Variable  nbr  :  Réel 
Début 

Ecrire(" Entrez  un  nombre") 

Lire(nbr) 

Tant  Que  (nbr  <  0)  Faire 

Ecrire  ("Saisie  erronée.  Recommencez") 

Lire  (nbr) 

Fin  Tant  Que 

Ecrire  ("Saisie  valable") 

Fin 
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Cours  d’informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Tableaux 

Tableaux  à  une  dimension 


Contexte  : 


«  Moy  =  (NI  +  N2  +  N3  +  N4  +  N5  +  N6  +  N7  +  N8  +  N9 
+  N10  +  Nil  +  N12  )  /  12 

o  Mais  si  on  a  un  programme  de  gestion  avec  quelques  centaines 
ou  quelques  milliers  de  valeurs  à  traiter,  alors  là  comment  faire  ? 


□  ►  <  g  >  4  l  ►  <?►  <0  0*0' 
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Cours  d’informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Tableaux 

Tableaux  à  une  dimension 


Notion  : 


a  Heureusement,  les  langages  de  programmation  offrent  la  possi¬ 
bilité  de  rassembler  toutes  ces  variables  dans  une  seule  structure 
de  donnée  appelée  tableau. 

a  Un  tableau  est  composé  d’un  certain  nombre  de  cases  : 


CO 

00 

LO 

5 

7 

4 

9 

1 

CO 

□  ►  <  g  >  <  1  ►  <!►  -O  Q,o 
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Cours  d’informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Tableaux 

Tableaux  à  une  dimension 


Syntaxe  : 

Variable  nom  tab  :  Tableau[Taille]  :  Type 


Exemple  : 

Variable  notes  :  Tableau[12]  :  Réel 


□  ►  <  S  ►  ◄  1  ►  <?► 
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Cours  d’informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Tableaux 

Tableaux  à  une  dimension 


Exemple  :  Initialisation  d'un  tableau  par  l'utilisateur. 


Algorithme  initialisation 
Variable  notes  :  Tableau[12]  :  Réel 
Variable  i  :  Entier 
Début 

Pour  i  1  à  12  Faire 

Ecrire  ("Saisie  la  note  ",  i) 

Lire  (notes[  i  ]) 

Fin  pour 
Fin 


□  <  a  >  <  s  >  .  s  .  i  -o  «.o 
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Cours  d’informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Tableaux 


Tableaux  à  une  dimension 


Exemple  :  Ecrire  un  algorithme  qui  calcule  et  affiche  la  moyenne  des 
notes  d'une  classe  de  36  étudiants. 


Réel 


Algorithme  Moyenne 
Variable  notes  :  Tableau[36] 

Variable  SOM  :  Réel 
Variable  i  :  Entier 
Début 

SOM  4-  0 

Pour  i  4—  1  à  36  Faire 

Ecrire  ("Saisie  la  note  ",  i) 

Lire  (notes[  i  ]) 

SOM  4—  SOM  4-  notes[  i  ] 

Fin  pour 

Ecrire  ("la  moyenne  des  notes  de  la  classe  est 

Fin 


SOM/36) 


I0Q.0 
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Cours  d'informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Tableaux 

Tableaux  à  une  dimension 


^  Recherche  séquentielle  dans  un  tableau 


Exemple  :  Ecrire  un  algorithme  qui  fait  la  recherche  d'une  valeur 
dans  un  tableau. 

- 


Algorithme  Recherche  séquentielle 
Variable  Tab  :  Tableau[10]  :  Entier 
Variables  i,val,pos  :  Entier 

Début 

Pour  i  é—  1  à  10  Faire 

Ecrire  ("Saisie  l'élément",  i) 

Lire  (Tab[  i  ]) 

Fin  pour 

Ecrire  ("Saisie  l'élément  à  rechercher  :") 
Lire  (val) 
pos  < - 1 

Pour  i  é—  1  à  10  Faire 
Si  val  =  Tab[  i  ]  Alors 


pos  <—  i 

break 
FinSi 
Fin  pour 

Si  pos  =  -1  Alors 

Ecrire  ("La  valeur  recherchée  ne  se 
trouve  pas") 

FinSi 

Sinon 

Ecrire  ("La  valeur  ",val,"  se  trouve 
dans  la  position  ",  pos) 

Fin  Sinon 
Fin 
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Cours  d’informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Tableaux 

Tableaux  à  deux  dimensions 


Ceci  est  utile  par  exemple  pour  représenter  des  matrices 
Syntaxe  : 

Variable  nom  tab  :  Tableau[Taillel][Taille2]  :  Type 
Exemple  : 

Variable  matrice  :  Tableau[3][4]  :  Réel 

Ceci  va  créer  une  variable  matrice  qui  est  un  tableau  contenant  3 
lignes  et  4  colonnes  :  3*4. 


□  ►  4  9  *  4  1  ►  4  1  ► 
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Cours  d’informatique 

Chapitre  3  :  Algorithmique  et  programmation 
Tableaux 

Tableaux  à  deux  dimensions 


Exemple  : 

Saisie  des  valeurs  d'une  matrice  5*4. 
Algorithme  SaisieMatrice 
Variable  matrice  :  Tableau[5][4]  :  Entier 
Variables  i,j  :  Entier 

Début 

Pour  i  <—  1  à  5  Faire 
Pour  j  <—  1  à  4  Faire 

Ecrire  ('lmatrice[ll1i1M][",jI"]  :") 
Lire(matrice[  i  ][  j  ]) 

Fin  pour 
Fin  pour 


Fin 
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Cours  d'informatique 

Chapitre  4  :  Algorithmique  et  programmation  (Langage  Python) 


Chapitre  4  :  Algorithmique  et  programmation  (Langage  Python) 
9  Variables 

®  Instructions  d’entrée/sortie  (input  -  print) 

O  Test  (if  -  else  -  elif) 

®  Boucle  (for  -  while) 


□ 


SP 


•0^0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  116/275 


Cours  d'informatique 

Chapitre  4  :  Algorithmique  et  programmation  (Langage  Python) 

Historique 


□  ►  < 
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Cours  d’informatique 

Chapitre  4  :  Algorithmique  et  programmation  (Langage  Python) 
Variables 

Les  types  de  données 


□  ►  <  g  ►  <  1  ►  <  1  ►  -O  Q,  O 
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Cours  d’informatique 

Chapitre  4  :  Algorithmique  et  programmation  (Langage  Python) 
Variables 

Affectations 


a  Notel  =  15 
a  Note2  =  Note 

a  Moyenne  =  (Note2*2  +  Notel)/3 


a  Prénom  =  'Mohamed' 
a  Mot  =  "L'enfant" 

Affectation  multiple  :  Notel,  Note2  ,  Note3  =  15,  16,  14 


□  ►  <  S  ►  <  1  ►  <  1  ►  -O  0,0 
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Cours  d’informatique 

Chapitre  4  :  Algorithmique  et  programmation  (Langage  Python) 
Variables 

Opération  sur  les  variables 


a  **  :  (puissance) 
a  *  :  (multiplication) 
a  /  :  (division) 
a  //  :  (division  entière) 
a  %  :  (modulo) 

a  +  ,  -  :  (addition,  soustraction) 
a  =  =  :  égal 
a  !  =  Différent 


□  ►  <  S  ►  <  1  ►  <  1  ►  -1  -O  0,0 
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Cours  d’informatique 

Chapitre  4  :  Algorithmique  et  programmation  (Langage  Python) 
Variables 

Opération  sur  les  variables 


a  x+=3  x=x+3 

a  x-=3  x=x-3 

a  x*=3  x=x*3 

a  x%=3  x=x%3 


□  ►  <  S  ►  <  1  ►  <  ?  ►  -1  '00,0 
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Cours  d’informatique 

Chapitre  4  :  Algorithmique  et  programmation  (Langage  Python) 
Instructions  d’entrée/sortie  (input  -  print) 

Les  entrées/sorties  standards 


Dans  l’algorithmique  : 

Ecrire(" Entrer  la  valeur  de  la  Note  :") 

Lire  (Note) 

Dans  python  : 

print("Entrer  la  valeur  de  la  Note  :") 
Note=input() 

Ou  bien  : 

Note=input(" Entrer  la  valeur  de  la  Note  :") 


□  ►  <  g  >  4  !  ►  <  1  ►  -O  0,0 
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Cours  d’informatique 

Chapitre  4  :  Algorithmique  et  programmation  (Langage  Python) 
Instructions  d'entrée/sortie  (input  -  print) 

Les  entrées/sorties  standards 


□  ►  <  S  ►  <  1  ►  <  1  ►  -O  c*.  o 
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Cours  d’informatique 

Chapitre  4  :  Algorithmique  et  programmation  (Langage  Python) 

Test  (if  -  else  -  elif) 

Schéma  alternatif  ou  conditionnel 


T'  La  sélection  (réduite) 


Rôle  :  Permet  d'exécuter  des  instructions  quand  une  condition  est 
vérifiée. 


^  Algorithme 

|  ^  Python 

Si  condition  Alors 

instructions 

Fin  Si 

_ A 

if  condition  : 

instructions 

□  ►  <  S  ►  <  1  ►  <?► 
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Cours  d’informatique 

Chapitre  4  :  Algorithmique  et  programmation  (Langage  Python) 

Test  (if  -  else  -  elif) 

Schéma  alternatif  ou  conditionnel 


^  La  sélection  (réduite) 


Exemple  :  Ecrire  un  programme  qui  demande  un  nombre  à  l'utilisa¬ 
teur  et  l'informe  ensuite  si  ce  nombre  est  positif. 


□  ►  <  S  ►  <  1  ►  <  1  ►  -1  -O  0,0 
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Cours  d'informatique 

Chapitre  4  :  Algorithmique  et  programmation  (Langage  Python) 

Test  (if  -  else  -  elif) 

Schéma  alternatif  ou  conditionnel 


La  sélection  (simple) 


Rôle  :  Permet  d'exécuter  des  instructions  quand  une  condition  est 
vérifiée,  et  éventuellement  dans  le  cas  ou  la  condition  n'est  pas  véri¬ 
fiée. 


if  condition  : 
instructions 

else  : 

instructions 


□  ►  40  »  <  1  ►  -1  ’OQ.O' 
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Cours  d’informatique 


^  Python 


Algorithme 

Si  condition  Alors 

instructions 

Fin  Si 

Sinon 

instructions 

Fin  Sinon 

Cours  d’informatique 

Chapitre  4  :  Algorithmique  et  programmation  (Langage  Python) 

Test  (if  -  else  -  elif) 

Schéma  alternatif  ou  conditionnel 


^  La  sélection  (simple) 


Exemple  :  Ecrire  un  programme  qui  demande  un  nombre  à  l'utilisa¬ 
teur  et  l'informe  ensuite  si  ce  nombre  est  positif  ou  négatif. 


□  ►  <  S  ►  <  1  ►  <?►  ’OCJ.O 
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Cours  d’informatique 

Chapitre  4  :  Algorithmique  et  programmation  (Langag 
Test  (if  -  else  -  elif) 

Schéma  alternatif  ou  conc 


^  La  sélection  (imbriquée) 


^  Algorithme 


Si  condition  Alors 
Si  condition  Alors 
instructions 

Fin  Si 
Fin  Si 
Sinon 

Si  condition  Alors 
instructions 

Fin  Si 
Fin  Sinon 
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Python) 


J 


^  Python 

if  condition  : 

if  condition  : 

instructions 

else  : 

if  condition  : 

instructions 

_ J 

□  ►  < 


'OAO' 
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Cours  d’informatique 

Chapitre  4  :  Algorithmique  et  programmation  (Langage  Python) 

Test  (if  -  else  -  elif) 

Schéma  alternatif  ou  conditionnel 


La  sélection  (imbriquée) 


Exemplel  :  Ecrire  un  programme  qui  demande  un  nombre  à  l'uti¬ 
lisateur  et  l'informe  ensuite  si  ce  nombre  est  positif  ou  négatif  ou 
nul. 

Exemple2  :  Ecrire  un  programme  qui  vérifie  si  a,  b  et  c  sont  ordon¬ 
nées  selon  :  a  <  b  <  c  . 


□  ►  <  g  >  <  1  ►  <?►  -0  0,0 
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Cours  d'informatique 

Chapitre  4  :  Algorithmique  et  programmation  (Langage  Python) 
Boucle  (for  -  while) 

Schéma  itératif  ou  répétitif 


^  Boucle  :  Pour 


^  Algorithme 


Pour  variable  valeur  initiale  à  valeur_finale  de  pas  p  Faire 
instructions 

Fin  Pour 


^  Python 


for  variable  in  range(valeur_initiale,  valeur_finale,  p)  : 
instructions 


□  <s  ►  <  ■!  >  <  ■!  *  i 
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Cours  d'informatique 

Chapitre  4  :  Algorithmique  et  programmation  (Langage  Python) 
Boucle  (for  -  while) 

Schéma  itératif  ou  répétitif 


^  Boucle  :  Pour 


Exemples  : 

»  for  i  in  range(0,  10,  2)  : 
print(i) 

donne  le  résultat  :  0,  2,  4,  6,  8 

®  for  i  in  range(0,  10)  : 
print(i) 

donne  le  résultat  :  0,  1,  2,  3,  4,  5,  6,  7,  8,  9 
9  for  i  in  range(lO)  : 
print(i) 

donne  le  résultat  :  0,  1,  2,  3,  4,  5,  6,  7,  8,  9 


□  <  a  >  <  s  »  .  ®  .  i  -o  «.o 
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Cours  d'informatique 

Chapitre  4  :  Algorithmique  et  programmation  (Langage  Python) 
Boucle  (for  -  while) 

Schéma  itératif  ou  répétitif 


^  Boucle  :  Tant  que 


J 


T  Algorithme 

Tant  que  condition  Faire 

instructions 

Fin  Tant  que 

^  Exemple 

i=0 

while  i<5  : 

print(i,  end='  ’) 

i+=l 

^  Python 

while  condition  : 

instructions 

^  Résultat 


0  12  34 


□  ►  <  s  ►  <  1  ►  <?►  -1  -O  0,0 
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Cours  d'informatique 

Chapitre  4  :  Algorithmique  et  programmation  (Langage  Python) 
Boucle  (for  -  while) 

break 


□  ►  <  S  ►  «  1  ►  <  1  ►  -00,0 
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Cours  d'informatique 

Chapitre  4  :  Algorithmique  et  programmation  (Langage  Python) 
Boucle  (for  -  while) 

continue 


□  ►  <  S  ►  «  1  ►  <?► 
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Cours  d'informatique 

Chapitre  4  :  Algorithmique  et  programmation  (Langage  Python) 
Boucle  (for  -  while) 

Les  commentaires 


^  définition 


Un  commentaire  est  du  texte,  qui  accompagne  le  code  source,  et  qui 
n'est  pas  pris  en  considération  ni  par  l'interpréteur  ni  par  le  com¬ 
pilateur;  c'est  comme  si  le  commentaire  n'existe  plus  dans  le  code 
source. 

On  l'utilise  pour  éclaircir  le  code,  pour  l'expliquer,  pour  donner  une 
meilleure  idée  sur  notre  code  source. 

Pour  écrire  un  commentaire  on  utilise  le  caractère  # 

Exemple  : 

i+=l  #  c'est  l'incrémentation  de  i  par  1 


□  ►  <  g  *  <  -  ►  <!► 
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Cours  d'informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 


O  Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
9  La  programmation  modulaire  :  Les  fonctions 
9  Les  séquences  :  Les  chaînes  de  caractères 
9  Les  séquences  :  Les  tuples 
9  Les  séquences  :  Les  listes 
9  Les  ensembles  (set) 

9  Les  dictionnaires 
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Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
La  programmation  modulaire  :  Les  fonctions 

Les  fonctions 


□  ►  <  fip  ►  <  1  ►  <?►  -O  0,0 
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Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
La  programmation  modulaire  :  Les  fonctions 

Les  fonctions 


Entrées 


□  ►  <  S  ►  <  1  ►  <?►  -O  Q,  O 
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Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
La  programmation  modulaire  :  Les  fonctions 

Les  fonctions 


^  Syntaxe 


La  syntaxe  Python  pour  la  définition  d'une  fonction  est  la  suivante 

def  Nom  Fonction(liste  de  paramètres)  : 
instructionl 
instruction2 


return  expression 


□  ►  <  g  *  <  1  ►  <  1  ►  -1  -O  0,0 
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Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
La  programmation  modulaire  :  Les  fonctions 

Les  fonctions 


□  ►  <  g  >  <  1  ►  <  1  ►  -O  Q,o 
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Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
La  programmation  modulaire  :  Les  fonctions 

Les  fonctions 


Syntaxe 


NB  : 

Pour  utiliser  la  fonction  que  nous  venons  de  définir,  il  suffit  de 
l'appeler  par  son  nom.  Ainsi  : 

Nom_Fonction(liste  de  paramètres) 


□  ►  <  S  ►  <  1  ►  <  1  ►  -1  -O  0,0 
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Cours  d'informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
La  programmation  modulaire  :  Les  fonctions 

Les  fonctions 


^  Exemple 


9  Ecrire  une  fonction  Multiple  qui  affiche  les  10  premiers  mul¬ 
tiples  d'un  entier  a 
9  5  10  15  20  25  30  35  40  45 

9  Utiliser  cette  fonction  dans  un  programme  pour  afficher  les  10  premiers 
multiples  des  entiers  :  de  1  jusqu’à  9 

9  123456789 

2  4  6  8  10  12  14  16  18 

3  6  9  12  15  18  21  24  27 

4  8  12  16  20  24  28  32  36 

5  10  15  20  25  30  35  40  45 

6  12  18  24  30  36  42  48  54 

7  14  21  28  35  42  49  56  63 

8  16  24  32  40  48  56  64  72 

9  18  27  36  45  54  63  72  81 
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Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
La  programmation  modulaire  :  Les  fonctions 

Les  fonctions 


^  Exemple 


o  Reformuler  la  fonction  Multiple  pour  afficher  les  n  premiers 
multiples  d'un  entier  a 

o  Utiliser  cette  fonction  dans  un  programme  pour  afficher  les  n 
premiers  multiples  des  entiers  :  de  1  jusqu'à  9 


□  ►  <  g  ►  <!►  <?►  ’O'tO 
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Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
La  programmation  modulaire  :  Les  fonctions 

Les  variables  globales  et  locales 


T  Les  variables  locales 


a  Les  variables  locales  sont  les  variables  qui  n'existent  que  dans  le 
corps  de  la  fonction. 

a  Les  paramètres  sont  aussi  des  variables  locales. 

a  Quand  une  fonction  est  appelée,  ses  variables  locales  reçoivent 
les  valeurs  des  paramètres  d'appel. 

a  A  la  sortie  de  la  fonction,  les  variables  locales  sont  perdues. 


□  ►  <  g  >  <  1  ►  <!►  ’OAO 
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Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
La  programmation  modulaire  :  Les  fonctions 

Les  variables  globales  et  locales 


^  Les  variables  globales 


a  Une  variable  globale  définie  en  dehors  de  toute  fonction. 

a  Une  variable  globale  est  connue  dans  toute  la  portion  de  code 
qui  suit  sa  création. 


□  ►  <  g  >  <  1  ►  <  1  ►  -O  Q.O 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  145/275 


Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
La  programmation  modulaire  :  Les  fonctions 

Les  variables  globales  et  locales 


^  Exemple 

variable  globale 

x  =  1 

print(x) 

_ 4  ' 

^  Exemple 

variable  locale 

def  test()  : 
y  =  8 
return  y 

J 

□  ►  <  g  ►  <  1  ►  <!►  'OQ.O' 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  146/275 


Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
La  programmation  modulaire  :  Les  fonctions 

Les  variables  globales  et  locales 


^  Exemple 

Exécuter  ce  programme 
def  test()  : 
x  =  8 

print (  x  locale  = 

return 

x  =  0 

■x) 

print('x  globale  = 
test() 

,x) 

print(’x  globale  = 

■X) 

□  ►  <  fip  ►  <  1  ►  <?►  -O  Q,  O 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  147/275 


Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
La  programmation  modulaire  :  Les  fonctions 

Les  variables  globales  et  locales 


^  Exemple 

Exécuter  ce  programme 
def  test()  : 
global  x 
x  =  8 

print(’x  locale  = 
return 

x  =  0 

,x) 

print(’x  globale  = 
test() 

,x) 

print(’x  globale  = 

■X) 

□  ►  <  g  ►  <  1  ►  <?► 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  148/275 


Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
La  programmation  modulaire  :  Les  fonctions 

Les  fonctions  récursives 


Définition 


□  ►  <  S  ►  <  1  ►  <?►  -1  -O  Q,  O 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  149/275 


Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
La  programmation  modulaire  :  Les  fonctions 

Les  fonctions  récursives 


^  Définition 


Une  fonction  récursive  est  une  fonction  qui  s'appelle  elle-même. 

Exemple(le  calcul  de  la  factorielle)  :  Vn  >  0,  n!  =  n^=i  ^ 

def  fact(n)  : 
f=l 

for  i  in  range(l,n+l)  : 

f*=i 
return  f 


□  ►  <  S  ►  <  1  ►  «  1  ►  -1  -O  0,0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  149/275 


Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
La  programmation  modulaire  :  Les  fonctions 

Les  fonctions  récursives 


^  Définition 


■s 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  150/275 


Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
La  programmation  modulaire  :  Les  fonctions 

Les  fonctions  récursives 


^  Définition 


Une  autre  définition  de  la  factorielle  se  fait  par  récurrence  : 
Exemple(le  calcul  de  la  factorielle)  :  Vn  >  0,  n!  =  \\nk=1  ^ 


n!  = 


si  n  =  0 


n  x  (n  —  1)1  sinon. 


■s  -o  O 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  150/275 


Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
La  programmation  modulaire  :  Les  fonctions 


Les  fonctions  récursives 


^  Définition 


Une  autre  définition  de  la  factorielle  se  fait  par  récurrence  : 
Exemple(le  calcul  de  la  factorielle)  :  Vn  >  0,  n!  =  \\nk=1  ^ 


n!  = 


si  n  =  0 


n  x  (n  —  1)1  sinon. 


def  fact_recursive(n)  : 
if  n==Ô  : 
return  1 

return  n*fact_recursive(n-l) 


■S  '00,0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  150/275 


Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
La  programmation  modulaire  :  Les  fonctions 

Les  fonctions  récursives 


^  Exercices 


Exercicel(puissance)  :  Ecrire  une  fonction  puissance  recursive 
prenant  en  entrée  deux  paramètres  x  et  n  et  calculant  récursivement 
xn,  en  exploitant  l'égalité  :  xn  =  x  x  x"^1. 


□  ►  <  s  ►  <  1  ►  <  1  ►  -1  -O  Q,  O 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  151/275 


Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
La  programmation  modulaire  :  Les  fonctions 

Les  fonctions  récursives 


^  Exercices 


Exercicel(puissance)  :  Ecrire  une  fonction  puissance  recursive 
prenant  en  entrée  deux  paramètres  x  et  n  et  calculant  récursivement 
xn,  en  exploitant  l'égalité  :  xn  =  x  x  x"^1. 

def  puissance  recursive(x.n)  : 
if  n==0  : 
return  1 

return  x*puissance_recursive(x,n-l) 


□  ►  <  S  ►  <  1  ►  <  1  ►  -1  -O  Q,  O 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  151/275 


Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
La  programmation  modulaire  :  Les  fonctions 

Les  fonctions  récursives 


^  Exercices 


Exercice2(PGCD)  :  Ecrire  l'algorithme  d'Euclide  sous  la  forme  d'une 
fonction  récursive 


□  ►  <  S  ►  <  1  ►  <  1  ►  -0^0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  152/275 


Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
La  programmation  modulaire  :  Les  fonctions 

Les  fonctions  récursives 


^  Exercices 


Exercice2(PGCD)  :  Ecrire  l'algorithme  d'Euclide  sous  la  forme  d'une 
fonction  récursive 

def  pgcd  recursive(a,b)  : 
r  =  a%b 
if  r==0  : 
return  b 

return  pgcd_recursive(b,r) 


□  ►  <  g  >  <  1  ►  <  1  ► 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  152/275 


Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  séquences  :  Les  chaînes  de  caractères 

Les  chaînes  de  caractères 


^  Notion 


a  Une  chaîne  de  caractères  est  une  suite  finie  de  caractères  consé¬ 
cutifs,  qu'on  note  entre  apostrophes  ou  guillemets  : 
chainel  =  Tu  sais  programmer  en  python' 
chaine2  =  '"Non",  je  crois  que  python  est  difficile!’ 
chaine3  =  C’est  facile" 


□  ►  <  g  >  <  1  ►  <?►  -1  -O  0,0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  153/275 


Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  séquences  :  Les  chaînes  de  caractères 

Les  chaînes  de  caractères 


^  Notion 


o  A  l'intérieur  d'une  chaîne  de  caractères,  l’antislash  (\)  permet 
d'insérer  un  certain  nombre  de  codes  spéciaux  (sauts  à  la  ligne, 
tabulation,  apostrophes,  guillemets,  etc.) 

Exemple  : 

\n  dans  une  chaine  provoque  un  saut  à  la  ligne 
\t  dans  une  chaine  provoque  une  tabulation 

o  l'antislash  (\)  permet  d'écrire  sur  plusieurs  lignes  une  com¬ 
mande  qui  serait  trop  longue  pour  tenir  sur  une  seule. 


□  ►  <  s  >  <  1  ►  <  1  ►  -1  ’OAO 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  154/275 


Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  séquences  :  Les  chaînes  de  caractères 

Les  chaînes  de  caractères 


Opération  de  concaténation 


o  La  concaténation  ne  fonctionne  que  si  tout  les  objets  sont  déjà 
de  type  chaînes  de  caractères 

o  Exemple  : 

chl  =  MPSI  ’ 

ch2  =  et 
ch3  =  ’PCSI’ 

ch4  =  chl  +  ch2  +  ch3 
print(ch4) 

MPSI  et  PCSI 


□  ►  <  S  ►  <  1  ►  <?►  -1  -O  0,0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  155/275 


Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  séquences  :  Les  chaînes  de  caractères 

Les  chaînes  de  caractères 


□  ►  <  g  ►  <!►  <  1  ►  -O  c*.  o 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  156/275 


Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  séquences  :  Les  chaînes  de  caractères 

Les  chaînes  de  caractères 


^  Opération  de  multiplication 


o  Exemple  : 

chl  =  ’HH  !’ 

ch2  =  chl*4 
print(ch2) 

HH  !HH  !HH  !HH  ! 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


□  ►  49  »  <  1  ►  <  1  ►  -O 0,0 


CPGE  -  Tanger  157/275 


Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  séquences  :  Les  chaînes  de  caractères 

Les  chaînes  de  caractères 


Accès  à  un  caractère 


o  ch  =  ’abcdef 

9  Pour  accéder  à  chacun  des  caractères  de  la  chaine  de  caractères 
on  utilise  ([i])  :  où  i  est  un  indice  qui  indique  la  position  du 
caractère 
Exemple  : 
print(ch[3]) 

’d’ 

print(ch[-2]) 

r  r 

e 


□  ►  <  g  >  <  !  ►  <  1  ►  -i  ■0  0,0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  158/275 


Cours  d'informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  séquences  :  Les  chaînes  de  caractères 

Les  chaînes  de  caractères 


^  Accès  à  un  caractère 


o  ch  =  ’abcdef’ 

a  On  ne  peut  pas  modifier  les  caractères  d'une  chaine  de  carac¬ 
tères  : 

Exemple  : 

ch  =  abcdef 
ch[3]='D’ 

TypeError  :  ’str’  object  does  not  support  item  assign- 
ment 


□  ►  <  S  ►  <  1  ►  <  1  ►  -O  0,0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  159/275 


Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  séquences  :  Les  chaînes  de  caractères 

Les  chaînes  de  caractères 


□  ►  <  g  ►  <  1  ►  <  1  ►  -O  Q.O 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  160/275 


Cours  d'informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  séquences  :  Les  chaînes  de  caractères 

Les  chaînes  de  caractères 


Sous-chaînes 


ch  =  ’abcdefghij’ 

o  Pour  extraire  une  sous-chaîne  de  ch,  on  écrit  ch [i  :j]  où  i  est 
l'indice  du  premier  caractère  de  la  sous-chaîne  et  j-1  est  l'indice 
du  dernier  caractère  : 

Exemple  : 

print(ch[0  :5])  #ch[  :5] 
abcde 

print(ch[2  :5]) 
cde 


□  ►  <  g  >  <  1  ►  <  1  ►  -i  -O  Q.O 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  161/275 


Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  séquences  :  Les  chaînes  de  caractères 

Les  chaînes  de  caractères 


Sous-chaînes 


ch  =  abcdefghij’ 

NB  : 

o  Si  j  <  i  il  n'y  a  pas  de  sous-chaîne  correspondante.  Python 
renvoie  alors  une  chaîne  vide  : 
print(ch[5  :2]) 

o  II  faut  préciser  le  pas  : 
print(ch[5  :2  :-l] ) 
fed 


□  ►  <  S  ►  <?►  <  !  ►  -1  -O  0,0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  162/275 


Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  séquences  :  Les  chaînes  de  caractères 

Les  chaînes  de  caractères 


T  L'opérateur 


ch  =  abcdefghij’ 

l'opérateur  in  sert  à  : 

a  afficher  les  caractères  d'une  chaîne  de  caractères  : 
for  c  in  ch  : 

print(c,  end=  ) 
abcdefghij 

a  tester  l’appartenance  d'un  caractère  à  une  chaîne  de  caractères  : 
if  e’  in  ch  : 
return  True 


□  ►  <  g  >  a  1  ►  <  !  ►  ’OQ.O 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  163/275 


Cours  d'informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  séquences  :  Les  tuples 

Les  tuples 


^  Définition 


a  Python  propose  un  autre  type  de  données  composites  appelé 
tuple,  comme  une  chaîne  de  caractères  (c.à.d  n'est  pas  mo¬ 
difiable),  mais  la  différence,  un  tuple  se  compose  des  éléments 
de  n'importe  quel  type 

a  Un  tuple  est  une  collection  d'éléments  placés  entre  parenthèses 
et  séparés  par  des  virgules 


□  ►  <  S  ►  <  1  ►  <  1  ►  -1  -O  0,0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  164/275 


Cours  d'informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  séquences  :  Les  tuples 

Les  tuples 


Exemple 


o  un  tuple  composé  de  5  entiers  : 

Tl  =  (1,  10,  5,  77,  9) 

o  un  tuple  composé  d'un  entier,  un  réel  et  un  caractère  : 

T2  =  (1,  10.5,  V) 

o  un  tuple  composé  d'un  entier,  un  réel  et  une  chaîne  de  carac¬ 
tères  : 

T3  =  (1,  10.5,  ’cpge') 


□  ►  <  g  ►  <!►  <  1  ►  -O  c^o 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  165/275 


Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  séquences  :  Les  tuples 

Les  tuples 


T  Accès  à  un  élément 


«  T  =  (1,  10.5,  4,  ’cpge') 

a  Pour  accéder  à  chacun  des  éléments  d'un  tuple  on  utilise  ([i])  : 
où  i  est  un  indice  qui  indique  la  position  de  chaque  élément 
Exemple  : 
print(T[0]  ) 

1 

print(T[-l]) 

’cpge’ 


□  ►  <  S  ►  <  1  ►  <  1  ►  -1  -O  0,0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  166/275 


Cours  d'informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  séquences  :  Les  tuples 

Les  tuples 


^  Concaténation 


o  Tl  =  (1,  10.5,  4,  ’cpge') 
a  T2  =  (’a’,  ’b’,  6) 

o  II  est  possible  de  coller  un  n-uplet  et  un  p-uplet  pour  obtenir  un 
(n  +  p)-uplet.  On  parle  de  concaténation.  L'opérateur  corres¬ 
pondant  en  Python  est  l'opérateur  + 

Exemple  : 

T3  =  T1+T2 
print(T3) 

(1,  10.5,  4,  ’cpge’,  ’a’,  ’b’,  6) 


□  ►  <  g  ►  <  !  ►  <  1  ►  -1  -O  0,0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  167/275 


Cours  d'informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  séquences  :  Les  tuples 

Les  tuples 


T  L'opérateur  in 


T  =  (1,  10.5,  4,  ’cpge') 
l'opérateur  in  sert  à  : 

o  afficher  les  éléments  d'un  tuple  : 
for  e  in  T  : 

print(e,  end=  ) 

1  10.5  4  ’cpge’ 

a  tester  l'appartenance  d'un  élément  à  un  tuple  : 
if  x  in  T  : 


□  ►  <  g  >  <-!►  «  1  ►  -1  '0  0,0' 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  168/275 


Cours  d'informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  séquences  :  Les  tuples 

Les  tuples 


T  La  fonction  len() 


T  =  (1,  10.5,  4,  ’cpge') 

La  fonction  len(T)  sert  à  déterminer  la  longueur  de  T,  c'est-à-dire 
le  nombre  d'éléments  de  T 
Exemple  : 

afficher  les  éléments  d'un  tuple  : 
for  i  in  range(len(T))  : 

print(T[i],  end=  ) 

1  10.5  4  ’cpge’ 


□  ►  <  g  *  <  1  ►  <  1  ►  -1  ’OQ.O 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  169/275 


Cours  d'informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  séquences  :  Les  tuples 

Les  tuples 


^  L'opération  [i  :j  : k] 


T  =  (1,  10.5,  4,  ’cpge',  2,  5.8,  ’a’) 

Pour  extraire  un  sous-tuple  T  s  de  T,  on  écrit  T[i  :j  :k]  où  i  est  l'in¬ 
dice  du  premier  élément  de  T  s,  j-1  est  l’indice  du  dernier  élément 
et  k  le  pas 
Exemple  : 

print(T[0  :3])  #T[  :3] 

(1,  10.5,  4) 
print(T[2  :5]) 

(4,  ’cpge’,  2) 
print(T[5  :3  :-l]) 

(5.8,  2) 

Print(T[  :  :-l]) 

Ta’,  5.8.  2,  ’cpge’.  4,  10.5.  Il _ 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma  CPGE  -  Tanger  170/275 

Cours  d’informatique 


Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  séquences  :  Les  listes 

Les  listes 


^  Définition 


o  Une  liste  est  un  tuple  dont  on  peut  changer  les  valeurs  des 
éléments 

9  Pour  construire  une  liste,  on  remplace  les  parenthèses  par  des 
crochets 


□  ►  <  S  ►  <  1  ►  <?►  -1  -O  0,0 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  171/275 


Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  séquences  :  Les  listes 

Les  listes 


Exemples 


a  une  liste  composée  de  5  entiers  : 

L1  =  [1,  10,  5,  77,  9] 

a  une  liste  composée  d'un  entier,  un  réel  et  un  caractère  : 

L2  =  [1,  10.5,  'a'] 

a  une  liste  composée  d'un  entier,  un  réel  et  une  chaîne  de  carac¬ 
tères  : 

L3  =  [1,  10.5,  ’cpge'] 


□  ►  <  S  ►  <  1  ►  <  1  ►  -1  -O  Q.O 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  172/275 


Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  séquences  :  Les  listes 

Les  listes 


□  ►  <  g  ►  <!►  <?►  ,OctO 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  173/275 


Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  séquences  :  Les  listes 

Les  listes 


□  ►  <  g  ►  <  1  ►  <  1  ►  -O  Q.O 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  174/275 


Cours  d'informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  séquences  :  Les  listes 

Les  listes 


^  Exemple 


•  L1  =  [1,  10,  5,  77,  9] 
o  T  =  (5,  'a',  Ll) 
a  T[0]  =  3 

TypeError  :  ’tuple’  object  does  not  support  item  assign- 
ment 

a  T[2][0]  =  3 
print(T) 

(5,  ’a\  [3,  10,  5,  77,  9]) 


□  ►  <  g  >  <  1  ►  4  1  ►  =  -0  9.0- 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  175/275 


Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  séquences  :  Les  listes 

Les  listes 


□  ►  <  S  ►  4  1  ►  <?►  -1  -O  Q,  O 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  176/275 


Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  séquences  :  Les  listes 

Les  listes 


^  Concaténation 


Exemple  : 

L1  =  [1,  10.5,  4,  ’cpge'] 

L2  =  ['a',  'b',  6] 

L3  =  L1  +  L2 
print(L3) 

[1,  10.5,  4,  ’cpge’,  ’a’,  ’b’,  6] 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  177/275 


Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  séquences  :  Les  listes 

Les  listes 


^  Exercice 


o  Ecrire  un  programme  qui  permet  d'initialiser  par  le  clavier  et 
d'afficher  une  liste  de  n  éléments 
o  La  même  chose  pour  un  tuple  de  n  éléments 


□  ►  <  g  ►  <  1  ►  <  !  ►  -O  Q.O 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  178/275 


Cours  d'informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  séquences  :  Les  listes 

Les  listes 


^  Exercice 


o  Ecrire  un  programme  qui  permet  d'initialiser  par  le  clavier  et 
d'afficher  une  liste  de  n  éléments 
o  La  même  chose  pour  un  tuple  de  n  éléments 


^  liste 


n  =  int(input('entrer  n  :  ')) 

L  =  [] 

for  i  in  range(n)  : 

L  +=  [int(input())] 
print(L) 


^  tuple 


n  =  int(input('entrer  n  :  ')) 

T  =  () 

for  i  in  range(n)  : 

T  +=  (int(input()),  ) 
print(T) 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  178/275 


Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  séquences  :  Les  listes 

Les  listes 


^  Exercice 


9  Ecrire  un  programme  qui  permet  d'initialiser  par  le  clavier  et 
d'afficher  une  liste  de  n  éléments 

9  La  même  chose  pour  un  tuple  de  n  éléments 


□  ►  <  S  ►  <  1  ►  <?►  -1  ’O'tO 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  179/275 


Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  séquences  :  Les  listes 

Les  listes 


^  Exercice 


9  Ecrire  un  programme  qui  permet  d'initialiser  par  le  clavier  et 
d'afficher  une  liste  de  n  éléments 

9  La  même  chose  pour  un  tuple  de  n  éléments 


^  liste 

"T  ^  tuple 

n  =  int(input('entrer  n  :  ')) 

n  =  int(input('entrer  n  :  ')) 

L  =  [0]*n 

T  =  () 

for  i  in  range(len(L))  : 

for  i  in  range(n)  : 

L[i]  =  int(input()) 

x  =  int(input()) 

print(L) 

T  +=  (x,  ) 

fÀ 

print(T) 

<  g  ►  <-?►  <  ►  -s  -o 1 

En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  179/275 


Cours  d'informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  ensembles  (set) 

Les  ensembles  (set) 


□  ►  <  g  >  <  l  ►  <?►  ’O'tO 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  180/275 


Cours  d'informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  ensembles  (set) 

Les  ensembles  (set) 


^  Comment  construire  un  ensemble? 


O  En  extension  : 

>  >  >  E  =  {1,  3,  2,  7} 

>  >  >  E 
{1,  2,  3,  7} 

O  En  compréhension  : 

>  >  >  E  =  {x*x  for  x  in  range(5)} 

>  >  >  E 

{0,  1,  4,  9,  16} 

>  >  >  E  =  {x*x  for  x  in  range(5)  if  x%2 

>  >  >  E 

{0,  16,  4} 

O  Avec  la  fonction  set()  : 

>  >  >  E  =  set('cpge') 

>  >  >  E 

{'c\  'g',  'e',  ’p’> 

>  >  >  E  =  set([l,  2,  3,  1,  2,  35]) 

>  >  >  E 

■fl.  2.  3.  35} _ 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


=  o} 


loo.O 


CPGE  -  Tanger  181/275 


Cours  d'informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  ensembles  (set) 

Les  ensembles  (set) 


^  Opérations  sur  les  ensembles 


9  En  ajoutant  un  élément  à  un  ensemble  E  avec  la  méthode  E.add(x)  : 

>  >  >  E  =  {1,  3,  2,  7} 

>  >  >  E.add(5) 

>  >  >  E 

{1,  2,  3,  5,  7} 

9  L'union  E  U  F  =  {x  :  x  6  E  ou  x  6  F}  se  note  E  |  F  en  Python  : 

>  >  >  {3, 2, 5, 4}  |  {1,7, 2, 5}  #{3,2,5,4}.union({l,7,2,5}) 

{1,  2,  3,  4,  5,  7} 

9  L'intersection  E  n  F  =  {x  :  x  G  E  et  x  S  F}  se  note  E  &  F  en  Python  : 

>  >  >  {3, 2, 5, 4}  &  {1,7, 2, 5}  #{3,2,5,4}.intersection({l,7,2,5}) 

{2,5} 

9  L'différence  E  -  F  =  {x  :  x  g  E  et  x  ^  F}  se  note  E  -  F  en  Python  : 

>  >  >  {3, 2, 5, 4}  -  {1,7, 2, 5}  #{3,2,5,4}.difference({l,7,2,5» 

{3,  4} 

O  Ne  pas  confondre  E  -  x  qui  construit  un  nouvel  ensemble,  avec  la  méthode 
E.remove(x)  qui  supprime  x  de  l’ensemble  E. 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  182/275 


Cours  d'informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  ensembles  (set) 

Les  ensembles  (set) 


Accès  à  un  élément 


a  E  =  {1,  2,  3,  4} 

a  Les  éléments  d’un  ensemble  ne  sont  pas  numérotés.  On  ne  peut  pas  utiliser 
une  notation  comme  E[i] 

a  Pour  accéder  aux  éléments  d’un  ensemble  on  utilise  l’opérateur  in 
a  L’opérateur  in  permet  de  savoir  si  un  objet  appartient  à  un  ensemble  : 

>  >  >  2  in  {1,2,3, 4} 

True 

>  >  >  5  in  {1,2, 3, 4} 

False 

a  L'opération  E  <  F  permet  de  tester  si  l’ensemble  E  est  strictement  inclus 
dans  l'ensemble  F  : 

>  >  >  {2,4}  <  {1,2, 3, 4} 

True 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  183/275 


Cours  d’informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  dictionnaires 

Les  dictionnaires 


□  ►  <  g  ►  <  1  ►  <?►  -O  Q,o 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  184/275 


Cours  d'informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  dictionnaires 

Les  dictionnaires 


^  Définition  2 


Un  dictionnaire  est  un  tableau  associatif,  c.à.d.  un  type  de  données 
permettant  de  stocker  des  couples  {clé  :  valeur},  avec  un  accès  à  la 
valeur  à  partir  de  la  clé,  la  clé  ne  pouvant  être  présente  qu'une  seule 
fois  dans  le  dictionnaire. 


□  ►  <  S  ►  <  1  ►  «  1  ►  -1  -O  O,  O 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  185/275 


Cours  d'informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  dictionnaires 

Les  dictionnaires 


»>  DI  =  {} 

»>  DI  ['nom']  =  'El  mohamadi  ' 

»>  DI  ['prénom']  =  'Mohamed' 

»>  DI  [  '  âge  '  ]  =  22 
»>  DI 

{'nom':  'El  mohamadi',  'âge':  22,  'prénom':  'Mohamed'} 

»>  D2  =  {'nom':  'El  mohamadi',  'âge':  22,  'prénom':  'Mohamed'} 
»>  D2 

{'nom':  'El  mohamadi',  'âge':  22,  'prénom':  'Mohamed'} 

»>  D3  =  dict(nom='El  mohamadi  ',  prenom=  1  Mohamed’  ,  age=2 2) 

»>  D3 

{'nom':  'El  mohamadi',  'âge':  22,  'prénom':  'Mohamed'} 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  186/275 


Cours  d'informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  dictionnaires 

Les  dictionnaires 


»>  D4  =  dict ( ( ( ' nom ' , ' El  mohamadi ' ) , ( ' prénom ’ , ' Mohamed '  )  ,  (  ' âge ' ,22))) 
»>  D4 

{'nom':  'El  mohamadi',  'âge':  22,  'prénom':  'Mohamed'} 

»>  D5  =  dict ( [ [ ' nom ' , ' El  mohamadi ' ] , [ ' prénom ' , ' Mohamed ' ] , [ ' âge ' , 22 ] ] ) 
»>  D5 


{'nom':  'El  mohamadi',  'âge':  22,  'prénom':  'Mohamed'} 

»>  D6  =  dict ( [ ( ' nom ' , ' El  mohamadi ' ) , ( ' prénom ' , ' Mohamed ' ) , ( ' âge ' , 22 ) ] ) 
»>  D6 


{'nom':  'El  mohamadi',  'âge':  22,  'prénom':  'Mohamed'} 

»>  " 


□  ►  <  g  >  4  1  ►  <!►  ’OctO 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 

CPGE  -  Tanger  187/275 

Cours  d’informatique 

Cours  d'informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  dictionnaires 

Les  dictionnaires 


»>  D  =  {'nom':  'El  mohamadi',  'prénom':  'Mohamed',  1  :  [11, 8 , 2012]  } 
»>  D  [  '  prénom  '  ] 

' Mohamed ' 

»>  D  [  1  ] 

[11,  8,  2012] 

>»  D  [  1  ]  [2] 

2012 


□  <  a  >  <  s  >  .  s  »  -5  ont* 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  188/275 


Cours  d'informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  dictionnaires 

Les  dictionnaires 


Enlever  des  éléments  d'un  dictionnaire 


o  L'instruction  del  vous  permet  d'effacer  des  éléments  d'un  dic¬ 
tionnaire  en  fonction  de  leur  clé 

»>  D  =  {'nom':  'El  mohamadi ' ,  'prénom':  'Mohamed',  1  :  [11, 8, 2012] } 
»>  del  (D  [  '  prénom  '  ]  ) 

»>  D 

{'nom':  'El  mohamadi',  1:  [11,  8,  2012]} 

»> 


□  ►  <  g  ►  <  1  ►  <  1  ►  -O  Q,o 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  189/275 


Cours  d'informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  dictionnaires 

Les  dictionnaires 


^  Parcours  d’un  dictionnaire 


9  Vous  pouvez  utiliser  une  boucle  for  et  l’opérateur  in 

9  L'ordre  dans  lequel  les  éléments  seront  extraits  est  imprévisible  (puisqu’un 
dictionnaire  n’est  pas  une  séquence) 


»>  D  =  {  '  nom  '  :  '  El  mohamadi  ' ,  '  prénom  '  :  '  Mohamed  '  , 
1:  [11,8,2012]  ,  'ville' : 'Tanger ' } 

»>  for  elt  in  D: 

print (elt) 

ville 
nom 
prénom 
1 


□  <  a  >  <  a  >  .  s  .  i  -o  «.o 


>»  for 

elt  in  D: 
print (D [elt] ) 

Tanger 

El  mohamadi 

Mohamed 

[11/  8, 

2012] 

En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  190/275 


Cours  d'informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  dictionnaires 

Les  dictionnaires 


^  Parcours  d’un  dictionnaire 


9  Vous  pouvez  utiliser  la  méthode  keys()  pour  afficher  les  clés 

9  Pour  effectuer  un  traitement  sur  les  valeurs,  utiliser  la  méthode  values() 

»>  D  =  {'nom':  'El  mohamadi ' ,  'prénom':  'Mohamed',  1  : [11, 8, 2012] ,  'Ville' 
: ' Tanger ' } 

»>  for  elt  in  D.keys(): 
print (elt) 

Ville 
nom 
prénom 
1 


»>  for 

elt  in  D . values ( ) : 
print (elt) 

Tanger 

El  mohamadi 

Mohamed 

[11,  8, 

2012] 

□  ►  «  SP  ►  <  1  ►  <  ?  ►  -i  ’O^O 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  191/275 


Cours  d'informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  dictionnaires 

Les  dictionnaires 


^  Exercice 


O  Ecrire  une  fonction  Eleve(n)  qui  reçoit  en  paramètre  le  nombre  des  élèves 
n,  et  qui  retourne  un  dictionnaire  eleves,  dans  lequel  vous  mémoriserez  les 
noms  des  élèves,  leur  âge  et  leur  taille, 

utilisez  une  boucle  pour  accepter  les  données  entrées  par  l'utilisateur. 

Dans  le  dictionnaire,  le  nom  de  l’élève  servira  de  clé  d'accès,  et  les  valeurs 
seront  constituées  de  tuples  (âge,  taille),  dans  lesquels  l’âge  sera  exprimé 
en  années  (donnée  de  type  entier),  et  la  taille  en  mètres  (donnée  de  type 
réel). 

0  Ecrire  une  fonction  Afficher(eleves,  nom)  dans  laquelle  l'utilisateur  pourra 
fournir  un  nom  quelconque  pour  obtenir  en  retour  le  couple  "âge,  taille" 
correspondant. 

Le  résultat  devra  être  une  ligne  de  texte,  telle  par  exemple  : 

"Nom  :  Mohamed  Brahimi  -  âge  :  15  ans  -  taille  :  1.74  m" 

_ y 

<  □  ►  <  S  ►  <!►  <?»•  1  -O  Q.O 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  192/275 


Cours  d'informatique 

Chapitre  5  :  La  programmation  modulaire  et  les  séquences 
Les  dictionnaires 

Les  dictionnaires 


def  Eleve (n) : 
eleve={ } 

for  i  in  range (n) : 

nom=input ( ' Entrer  nom  :  ' ) 
age=int (input ( ' Entrer  âge  :  ' ) ) 

taille=float (input ( 'Entrer  taille  :  ' ) ) 

eleve [nom] = (âge, taille) 
return  eleve 

def  Afficherl (eleve,  nom): 
for  cle  in  eleve : 
if  nom  ==  cle: 

print("Nom  :",cle,"-  âge  :", eleve [cle] [0] , 
"ans  -  taille  :", eleve [cle] [1] , "m") 

return 

print ("L ' élève" , nom, "n'existe  pas") 
return 

def  Afficher2 (eleve,  nom):  ^ 

for  cle, valeur  in  eleve . items () : 
if  nom  ==  cle: 

print ("Nom  :",cle, âge  valeur [0] , 

"ans  -  taille  :", valeur [1] , "m") 

return 

print ("L ' élève" , nom, "n'existe  pas") 
return 

<  □  ►  a  g ii  ►  a  ± 
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Les  dictionnaires 


Exemple  :  Considérons  par  exemple  que  nous  voulions  répertorier 
des  arbres  situés  dans  un  terrain  rectangulaire.  Nous  pouvons  pour 
cela  utiliser  un  dictionnaire,  dont  les  clés  seront  des  tuples  indiquant 
les  coordonnées  x,y  de  chaque  arbre  : 
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Les  dictionnaires 


01  2345678 


»>  arbres  =  { } 

»>  arbres  [  (1, 2)  ]  = 
»>  arbres  [  (3,  4)  ]  : 
»>  arbres  [6, 5]  = 
»>  arbres  [5,1]  = 
»>  arbres  [7,  3]  = 
»>  arbres 
{(1,  2):  'Peuplier 
(7,  3) :  ' Sapin ' } 
»> 


=  ' Peuplier ' 

=  'Platane' 

' Palmier ' 

' Cycas ' 

' Sapin ' 

' ,  (5,  1) :  ' Cycas ' , 


(3,  4) :  'Platane ' , 


(6,  5) :  'Palmier ' , 


□  ►  4  S1 


•0  0,0 
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Chapitre  6  :  Les  fichiers  de  textes 

Chapitre  8  :  Programmation  orien1 
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Les  fichiers  textes 


^  Pourquoi  lire  ou  écrire  dans  des  fichiers? 


»  On  rappelle  que,  l'ordinateur  n'exécute  que  les  programmes  pré¬ 
sents  dans  sa  mémoire  volatile  (RAM) 

o  Quand  vous  fermez  vos  programmes,  aucune  de  vos  variables  de 
ces  programmes  n'est  sauvegardée 

9  Pour  conserver  durablement  des  informations,  il  faut  utiliser  une 
mémoire  permanente  comme  par  exemple  le  disque  dur,  la  clé 
USB,  le  DVD,.  .  .  sur  lesquels  le  système  d'exploitation  organise 
les  données  sous  la  forme  de  fichiers 


□  ►  <  s  ►  <  1  ►  <?►  -1  ’OAO 
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Les  fichiers  textes 


Pourquoi  lire  ou  écrire  dans  des  fichiers? 


Les  fichiers  peuvent  être,  un  excellent  moyen  : 

9  =>  de  produire  des  programmes  qui  utilisent  ou  produisent  des 
données  volumineuses 

9  =>•  de  garder  les  valeurs  de  certains  objets  pour  pouvoir  les  ré¬ 
cupérer  quand  vous  rouvrirez  votre  programme. 


□  ►  <  g  >  4  1  ►  4  1  ►  = 
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Les  fichiers  textes 


^  Lecture  à  partir  d'un  fichier 


En  pratique  : 

o  L'ouverture  du  fichier  consiste  à  utiliser  (la  fonction  open)  à  un 
fichier  existant 

o  La  lecture  des  lignes  peut  se  faire  soit  : 
o  globalement  via  la  méthode  read 
o  pas  à  pas  via  la  méthode  readline 

a  Chaque  ligne  est  en  fait  une  chaîne  de  caractères  (str) 
o  On  ferme  le  fichier  via  la  méthode  close 


□  ►  <  g  ►  <  l  ►  <  1  ►  -o  Q.O 
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Les  fichiers  textes 


#le  fichier  test.txt  déjà  existe 

Fich  =  open( 'test .txt ' , ’r' )  #  Ouverture  du  fichier  text  par  open 

#  'r'  pour  lecture 

contenu  =  Fich.read()  #  La  fonction  read  renvoie  tout  le  contenu  du  fichier 
print (contenu) 

Fich. close  ()  #  [Fermeture  du  fichier 


□  ►  <  g  ►  <  1  ►  <  1  ►  -O  o 
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Les  fichiers  textes 


»>  Fich  =  open ( ' test . txt ' , 'r')  #  Ouverture  du  fichier  par  la  méthode  open 
»>  chainel=Fich. read(4)  #  Lecture  de  4  premiers  caractères 

»>  print  (chainel) 
lign 

»>  chaine2=Fich. read(2) #Lecture  de  2  caractères  à  partir  de  la  position 
déjà  atteinte  dans  le  fichier 

»>  print  (chaine2) 

el 

»> 

<  □  ►  <  g  >  <  ~  ►  <  j  ’O'tO 
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Les  fichiers  textes 


Fich  =  open ( ' test . txt ' , ' r ' )  #  Ouverture  du  fichier  par  la  méthode  open 

#  ' r '  pour  la  lecture 

for  elt  in  Fich: 

print(elt)  #  affichage  ligne  par  ligne 
Fich. close ()  #  fermeture  du  fichier 
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Les  fichiers  textes 


Fich  =  open ( ' test . txt ' , ' r ' )  #  Ouverture  du  fichier  par  la  méthode  open 
#  'r'  pour  la  lecture 

print  (Fich.  readline  ()  )  #  lecture  et  affichage  de  la  première  ligne 

Liste  =  Fich. readlines ()  #  transfère  toutes  les  lignes  restantes 
#  dans  une  liste  de  chaînes 

for  elt  in  Liste:  #  ou  bien  for  elt  in  Fich  ou  for  elt  in  Fich . readlines () 
print (elt)  # affichage  les  lignes  restantes 

Fich. close ()  #  fermeture  du  fichier 
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Les  fichiers  textes 
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Les  fichiers  textes 


T  Ecriture  dans  un  fichier 


Exemple  5  : 

La  méthode  write()  n'accepte  en  paramètre  que  des  chaînes  de  caractères.  Si 
vous  voulez  écrire  dans  votre  fichier  des  nombres,  il  vous  faudra  les  convertir  en 
chaîne  avant  de  les  écrire  et  les  convertir  en  entier  après  les  avoir  lus 


»>  Fich  =  open ( ' test . txt ' , ' w ' )  #  Ouverture  du  fichier  en  mode  w 
»>  ch  =  '  cpge  ' 

»>  Fich. write (ch)  #  écrit  la  chaîne  ch  dans  Fich 
4 

»>  Fich. close () 

»>  Fich  =  open( 'test .txt ' , 'a' )  #  Ouverture  du  fichier  en  mode  a 
»>  Liste  =  [ 'pcsi ' ,  'mpsi '  ] 

»>  Fich. writelines (Liste)  #  écrit  les  chaînes  de  la  liste  Liste  dans  Fich 
»>  Fich. close () 

»>  Fich  =  open ( 'test .txt r ' )  #  Ouverture  du  fichier  en  mode  r 
»>  print  (Fich .  read  (  )  ) 
cpgepcs impsi 
»> 
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Les  fichiers  textes 


»>  Fich  =  open  (  '  test .  txt  ' ,  '  w  '  ) 

»>  pr int ( " cpge " ,  file=Fich)  #  utilisation  de  l'option  file 
»>  Fich.  close  () 

»> 
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Les  fichiers  textes 
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Chapitre  7  :  Traitement  des  erreurs  :  les  exceptions 
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Chapitre  7  :  Traitement  des  erreurs  :  les  exceptions 

Les  Exceptions 


T'  Introduction 


o  Afin  de  rendre  les  codes  python  plus  efficaces,  il  est  recommandé 
de  gérer  les  erreurs  d'exécution  des  parties  sensibles  du  code. 

o  La  gestion  des  exceptions  sépare  d'un  côté  les  instructions  à 
exécuter  lorsque  tout  se  passe  bien  et,  d'un  autre  côté,  une  ou 
plusieurs  séquences  d'instructions  à  exécuter  en  cas  d'erreur. 


□  ►  <  g  >  a  1  ►  <!►  ’OAO 
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Les  Exceptions 
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Les  Exceptions 


^  Exemple 


Si  vous  entrez  un  nombre,  tout  se  passe  bien  : 
Entrer  un  nombre  :  10 
L'inverse  de  10.0  est  :  0.1 


Exception 


Mais  que  se  passe-t-il  autrement? 

Entrer  un  nombre  :  bonjour 
Traceback  (most  recent  call  last)  : 

File  "<pyshell#34>",  line  1,  in  <module> 
nombre  =  float(input('Entrer  un  nombre  :  ')) 

ValueError  :  could  not  convert  string  to  float  :  'bonjour' 
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Les  Exceptions 


Exception 


Mais  que  se  passe-t-il  autrement? 

Entrer  un  nombre  :  0 
Traceback  (most  recent  call  last)  : 

File  "<pyshell^36>",  line  1,  in  <module> 
inverse  =  l/nombre 

ZeroDivisionError  :  float  division  by  zéro 


□  ►  <  S  ►  <  1  ►  <  1  ►  -1  -O  Q,  O 
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Les  Exceptions 


^  Syntaxe  d'une  exception 

1 

Si  une  erreur  est  détectée,  elle  est  traitée  dans 

try  : 

le  bloc  try  ...  except  : 

nombre  =  float(input(  Entrer  un  nombre  : 
inverse  =  l/nombre 

)) 

print(  'L'inverse  de",  nombre,  "est  :  ,  inverse) 
except  : 

pri  nt(  "Erreur") 

J 
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Les  Exceptions 


^  Syntaxe  d'une  exception 


On  peut  distinguer  les  différents  types  d'exceptions  : 

try  : 

nombre  =  float(input(  întrer  un  nombre  )) 
inverse  =  l/nombre 

pri nt(  L’inverse  de  ,  nombre,  'est  :  ,  inverse) 
except  ValueError  : 

print(nombre,  "n’est  pas  un  nombre") 
except  ZeroDivisionError  : 
pri nt(  Division  par  zéro  ) 


□  ►  <  S  ►  <?►  <  1  ►  -1  -O  0,0 
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Les  Exceptions 


^  Syntaxe  complète  d'une  exception 


try  : 

#  séquence  normale  d'exécution 
except  <exception_l>  as  el  : 

#  traitement  de  l'exception  1 
except  <exception_2>  as  e2  : 

#  traitement  de  l'exception  2 

else  : 

#  clause  exécutée  en  l'absence  d'erreur 
finally  : 

#  clause  toujours  exécutée 
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Les  Exceptions 


T'  L'instruction 


L'instruction  raise  permet  de  lever  volontairement  une  exception 
Exemple  : 
def  factorial(n)  : 
if  n  <  0  : 

raise  ValueError("n  doit  être  >=  0") 
if  n%2  ==  0  : 

raise  ValueError("n  doit  être  un  entier") 
f  =  1 
i  =  2 

while  i  <=  n  : 
f  *=  i 
i  +=  1 
return  f 
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Les  Exceptions 


^  Exercices 


O  Modifier  le  code  python  précédent  de  manière  à  ressaisir  le 
nombre  en  cas  d'erreur. 

Q  Ecrire  une  fonction  racine(nbr)  qui  calcule  la  racine  carrée  d'un 
nombre  nbr,  avec  gestion  des  exceptions. 

©  Ecrire  une  fonction  lireFichier(nomFichier)  qui  lit  le  contenu 
du  fichier  nomFichier,  avec  gestion  des  exceptions. 


□  ►  <  g  >  4  1  ►  4  1  ►  = 
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Chapitre  8  :  Programmation  orientée  objet  (POO) 
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P00 


^  Introduction 


Type  de  programmation  : 

O  Programmation  impérative  : 
o  séquences  d’instructions 
a  l’affectation  des  variables 
o  l’appel  à  des  fonctions 
o  les  conditions  (if  ...  else  ...  elif  ...) 
o  les  boucles  (for  et  while) 

O  Programmation  fonctionnelle  :  emboîtement  de  fonctions 

Q  Programmation  objet  :  organisation  d'un  programme  en  le  grou¬ 
pant  en  objets 


□  ►  <  s  ►  <  1  ►  <  1  ►  -1  -o  0,0 
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P00 


T-  Introduction 

Exemple  :  Classe  :  Personne  =  Attributs  +  Méthodes 

O  Attributs  :  Nom,  Prénom,  Age,  ... 

Q  Méthodes  :  MangerQ,  Boire(),  ... 

Personne 

Non 

Prénom 

def  MangerQ 

Q  Classe  :  Ensemble  incluant  des  variables  (attributs)  et  des  fonctions  (mé¬ 
thodes) 
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P00 


T  Méthodes 


a  Une  méthode  décrive  le  comportement  des  objets  instanciés  à 
partir  d'une  classe 

a  Une  méthode  c'est  une  fonction  avec  un  premier  paramètre  self 
(obligatoire) 

class  Personne  : 

def  Manger(self)  : 


□  <  a  >  <  a  >  .  s  .  j  •o  «.o 
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P00 


Exemple  complet 


o  Classe  Personne 

class  Personne  : 

def _ init _ (selfnom.prenom.age)  ^Constructeur 

self.nom  =  nom  #nom  est  l’attribut  d'instance 
self.prenom  =  prénom  ^prénom  est  l’attribut  d'instance 
self.age  =  âge  #age  est  l’attribut  d’instance 

def  Manger(self)  :#Méthode  1 
print(self.nom+  1  mange  ) 

def  Boire(self)  ^Méthode  2 
print(self.nom+  1  boi  ) 
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P00 


O  Les  classes  sont  des  fabriques  d’objets  :  on  construit  d’abord  l’usine  avant 
de  produire  des  objets  (instances) 

o  On  instancie  un  objet  (c-à-d.  qu'on  le  produit  à  partir  de  l'usine  (classe)) 
en  appelant  le  nom  de  sa  classe  comme  s'il  s’agissait  d’une  fonction 

class  Personne  : 

def _ init _ (selfnom.prenom.age)  ^Constructeur 

self.nom  =  nom  # nom  est  l’attribut  d'instance 
self.prenom  =  prénom  ^prénom  est  l’attribut  d'instance 
self.age  =  âge  # âge  est  l’attribut  d’instance 
def  Manger(self)  Méthode  1 

pl  =  Personne(  1  -AH S I  " , " Al i 1  ,30)  #pl  est  une  instance  de  la  classe  Personne 
print(pl.age) 

30 
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POO 


Initialisateur  ou  bien  Constructeur 


o  Un  constructeur  :  est  une  méthode  (fonction),  sans  return 
a  Porte  un  nom  imposé  par  Python  :  _init_ 

a  Lors  de  l'instanciation  d'un  objet,  le  constructeur _ init _ est 

automatiquement  appelé  pour  initialiser  l'objet. 


class  Point  : 

def _ init _ (self, x, y)  ^Constructeur 

self.x  =  x  $=x  est  l’attribut  d’instance 
self.y  =  y  #y  est  l'attribut  d'instance 


ptl  =  Point(l,4)  #instanciation  de  l’objet  ptl 
print(ptl.x) 

1 

print(ptl.y) 

4 


loao 
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class  Point  : 

def _ init _ (self, x, y)  ^Constructeur 

self.x  =  x  $=x  est  l’attribut  d’instance 
self.y  =  y  #y  est  l’attribut  d’instance 

def  afficherX(self)  :#Méthode  1 
return  self.x 

def  afficherY(self)  :#Méthode  2 
return  self.y 

def  deplacerPoint(self,dx,dy)  Méthode  3 
self.x+=dx 
self.y+=dy 

ptl  =  Point(l,4)  #instanciation  de  l'objet  ptl 
print(ptl.afficherX(),  ptl.afficherY()) 

1,  4 

ptl.deplacerPoint(2,3) 
print(ptl.x,  ptl. y) 

3,  7 
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^  Exercicel 


Ecrire  une  classe  Employé  avec  les  attributs  suivants  : 
a  nom  :  Le  nom  de  famille  de  l'employé, 
a  prénom  :  Le  prénom  de  l'employé, 
a  salaire  :  Le  salaire  mensuel 

a  La  classe  Employé  doit  disposer  du  constructeur  suivant  : 

_ in it _ (self,  nom,  prénom,  salaire) 

a  La  classe  Employé  doit  contenir  les  méthodes  suivantes  : 
information(self)  :  affiche  les  information  d'un  employé, 
gains(self)  :  retourne  le  salaire. 

<  □  ►  «  fi?  ►  <  1  ►  <?►  1  -00,0 
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Chapitre  9  :  Ingénierie  numérique  et  simulation 
9  Le  module  numpy 
9  Le  module  matplotlib 

9  Résolution  d'équation  algébrique  :  Algorithme  de  dichotomie 
9  Résolution  d'équation  algébrique  :  Algorithme  de  Newton 
®  Résolution  d'équation  algébrique  :  scipy.bisect  et  scipy.newton 
9  Résolution  d’équation  algébrique  :  Racines  d'un  polynôme _ 


•0^0 
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Ingénierie  numérique  et  simulation 


□  ►  <  g  >  <  1  ►  <  1  ►  -O  Q.O 
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Ingénierie  numérique  et  simulation 


Problématique 


=>■  Souvent,  il  n'y  a  pas  de  solutions  analytiques  pour  des  formules 
mathématiques. 


On  s'intéresse  pas  à  résoudre  la  formule  mathématique  donnée. 


'O  0,0 
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Ingénierie  numérique  et  simulation 


Problématique 


=>■  Souvent,  il  n'y  a  pas  de  solutions  analytiques  pour  des  formules 
mathématiques. 


U  Solution 


o  Le  calcul  scientifique  sert  à  résoudre  des  problèmes  rencontrés 
en  mathématiques,  sciences  physiques  ou  chimie  grâce  à  l'utili¬ 
sation  d'algorithmes  numériques  performants. 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 
Cours  d’informatique 


CPGE  -  Tanger  231/275 


Cours  d’informatique 
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Ingénierie  numérique  et  simulation 


Problématique 


=>■  Souvent,  il  n'y  a  pas  de  solutions  analytiques  pour  des  formules 
mathématiques. 


U  Solution 


o  Le  calcul  scientifique  sert  à  résoudre  des  problèmes  rencontrés 
en  mathématiques,  sciences  physiques  ou  chimie  grâce  à  l'utili¬ 
sation  d'algorithmes  numériques  performants. 

o  On  s'intéresse  pas  à  résoudre  la  formule  mathématique  donnée. 

=>Mais  on  s'intéresse  à  une  solution  numérique  aussi  proches 
que  possible  de  la  solution  réelle. 
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Ingénierie  numérique  et  simulation 


^  Introduction 


o  Ce  chapitre  explique  comment  utiliser  les  fonctions  fournies  par 
Python  et  ses  bibliothèques  (numpy,  scipy  et  matplotlib) 

»  Module  numpy  :  traitement  des  tableaux 

o  Module  scipy  :  méthodes  numériques  (Résolution  d'équations 
sur  les  réels  (f(x)  =  0),  d’équations  différentielles,  ...) 

o  Module  matplotlib  :  représentation  graphique 


□  ►  »  <  1  ►  <  !  ► 
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numpy 
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numpy 


9  numpy  permet  de  créer  un  tableau  (array)  de  taille  fixée,  multidimensionnel 
contenant  des  éléments  de  même  type  et  de  même  taille 

o  Pour  utiliser  numpy  : 

O  import  numpy 

0  Ou  sous  une  abréviation  :  import  numpy  as  np 
0  ou  par  la  commande  :  from  numpy  import  * 

9  La  syntaxe  :  array(liste) 


□  <  g  ►  <  «  »  i  nue* 
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numpy 


T  Les  tableaux  de  numpy 


9  numpy  permet  de  créer  un  tableau  (array)  de  taille  fixée,  multidimensionnel 
contenant  des  éléments  de  même  type  et  de  même  taille 

o  Pour  utiliser  numpy  : 

O  import  numpy 

0  Ou  sous  une  abréviation  :  import  numpy  as  np 
0  ou  par  la  commande  :  from  numpy  import  * 

9  La  syntaxe  :  array(liste) 


»>  import  numpy  as  np 

»>  fson  contenu  sous  forme  d'un  tableau  d'une  dimension  : 
»>  a  =  np. array ([3,  6,  2,  8,  -3,  -5,  9]) 

»>  a 

array ([  3,  6,  2,  8,  -3,  -5,  9]) 

»>  #son  contenu  sous  forme  d'une  matrice  : 

»>  m  =  np. array ([[1,2,3],  [4,5,6]]) 

»>  m 

array ( [ [1,  2,  3], 

_ [4,  5,  6]]) _ 


•0^0 
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numpy 


»>  al  =  np.  array  (  [1 . 8, 2 . 7, 3]  ,  dtype=int) 

»>  al 

array (  [  1 ,  2 ,  3 ] ) 

»>  a2  =  np.  array  (  [1 . 8, 2 . 7, 3]  ,  dtype=float) 
»>  a2 

array ([  1.8,  2.7,  3.  ]) 

»>  a3  =  np. array ( [1 . 8, 2 . 7, 3] , dtype=complex) 
»>  a3 

array ([  1.8+0. j,  2.7+0. j,  3.0+0. j]) 

»>  al . dtype  #pour  connaître  le  type 
dtype ( ' int32 ' ) 
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»>  #pour  créer  un  tableau  de  2  colonnes  et  3  lignes 
rempli  par  1  de  type  réel 
»>  al  =  np.ones  (  (2, 3) ,  float) 

»>  al 

array ( [ [  1.,  1.,  1.], 

[  1.,  1.,  1.]]) 

»>  #pour  créer  un  tableau  de  6  cases  rempli  par  0  de  type  entier 
»>  a2  =  np .  zéros  (6,  int) 

»>  a2 

array  (  [0,  0,  0,  0,  0,  0]) 


□  ►  <  S 
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numpy 


^  Création  de  tableaux  spéciaux 


a  La  fonction  arange  qui  est  l'équivalent  de  range  avec  un  pas 
de  type  float 

a  La  fonction  linspace  retourne  un  tableau  dont  ces  éléments  sont 
répartis  entre  deux  bornes  avec  un  nombre  donné  d'éléments 


»>  #pour  créer  un  tableau  qui  commençe  par  premier=3  et  se  termine 

par  dernier=5  (exlus)  avec  la  possibilité  d'avoir  un  pas  de  type  réel 
»>  a3  =  np  .  arange  (3, 5,  step=0 . 5) 

»>  a3 

array ( [  3.  ,  3.5,  4.  ,  4.5]) 

»>  #pour  créer  un  tableau  de  10  éléments  entre  deux  bornes  1  et  6 
»>  a4  =  np  .  linspace  (1, 6, 10) 

»>  a4 

array ( [  1.  ,  1.55555556,  2.11111111,  2.66666667,  3.22222222, 

3.77777778,  4.33333333,  4.88888889,  5.44444444,  6.  ]) 


□  ►  *  g  >  <  !  ►  <?►  0^0 
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^  Création  de  tableaux  spéciaux 


9  Les  fonctions  identity  et  eye  retournent  la  matrice  identité  (des 
1  sur  la  diagonale  et  des  zéros  ailleurs) 


»>  al=np. identity (3)  tmatrice  identité  de  taille  3x3 
»>  al 

array ( [ [  1.,  0.,  0.], 

[  0.,  1.,  0.], 

[  0.,  0.,  1.]]) 

»>  a2=np.eye(3)  #matrice  identité  de  taille  3x3 
»>  a2 

array ( [ [  1.,  0.,  0.], 

[  0.,  1.,  0.], 

[  0.,  0.,  1.]]) 

»>  #matrice  identité  de  taille  3x3  avec  k=l  1 ' indice  de  la  diagonale 
»>  a3=:np.eye(3,  k=l) 

»>  a3 

array ([[  0.,  1.,  0.], 

[  0.,  0.,  1.], 

[  0.,  0.,  0.]]) 

-«  g  ►  <!►  • 
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^  Informations  d'un  tableau 


a  shape  retourne  un  tuple  des  dimensions  d'un  tableau 
a  size  retourne  La  taille  totale  d'un  tableau 


»>  a  =  np.array  (  [  [1,  2,  3,],  [4,  5,  6]]) 

»>  a . shape  #pour  savoir  les  dimensions  de  la  matrice  a 

(2,  3) 

»>  a. size  #pour  savoir  le  nombre  des  éléments  de  la  matrice  a 
6 


□  ►  <  g  ►  <-!►  <?► 
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T-  Informations  d'un  tableau 


Les  fonctions  :  sum(  ),  prod(  ),  mean(  ),  min(  )  et  max(  ) 


»> 

»> 

21 

»> 

720 

»> 

3.5 

»> 

1 

»> 

6 

»> 


a  =  np . ar ray ( [ [ 1 ,  2,  3,],  [4,  5,  6]]) 

a.sum()  #pour  calculer  la  somme  des  éléments  de  la  matrice  a 
a.prod()  #pour  calculer  le  produit  des  éléments  de  la  matrice  a 
a.mean()  #pour  calculer  la  moyenne  des  éléments  de  la  matrice  a 
a.minQ  #pour  retourner  le  min  de  a 
a . max ( )  #pour  retourner  le  max  de  a 


□  ►  <  S 
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^  Accès  et  modification  d'éléments  de  tableaux 


o  La  fonction  fill(v)  permet  de  remplir  le  tableau  avec  la  valeur  v 


>»  a  =  np. array  { [  [0,  1],  [2,  3]]);a 
array{[[0,  1], 

[2,  3]]) 

»>  a.fill(5)  #  remplir  le  tableau  par  5 

»>  a 

array ([[5,  5], 

[5,  5]]) 


<  □  ► 

<  S  ► 
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^  Opérations  sur  les  tableaux 


o  Opérateur  +  :  pour  calculer  la  somme 
»  Opérateur  -  :  pour  calculer  la  soustraction 
O  Opérateur  *  :  pour  calculer  ??? 


»>  a  =  np.array  (  [  [1,  2],  [3,  4]]);a 
array ( [ [ 1 ,  2], 

[3,  4]  ]  ) 

»>  a  +  2 
array ( [ [3,  4], 

[5,  6]],  dtype=int32) 

»>  a  -  2 
array ([[-1,  0], 

[1,  2]],  dtype=int 32 ) 

»>  a  *  2 
array ( [ [2,  4], 

[6,  8]],  dtype=int32) 
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^  Opérations  sur  les  tableaux 


9  Opérateur  +  :  pour  calculer  la  somme 
9  Opérateur  -  :  pour  calculer  la  soustraction 

a  Opérateur  *  :  ATTENTION,  ce  n’est  pas  le  produit  matriciel,  c’est  le 
produit  coefficient  par  coefficient 


»>  a  =  np  .array  (  [  [1,  2],  [3,  4]]);a 
array ( [ [1,  2], 

[3,  4]]) 

>»  b  =  np. array  ([  [1,  2],  [3,  4]]);b 
array ( [ [1,  2], 

[3,  4]]) 

»>  a  +  b 
array ( [ [2,  4], 

[6,  8]],  dtype=int32) 

»>  a  -  b 
array ( [ [0,  0] , 

[0,  0]],  dtype=int32) 

»>  a  *  b 
array ( [ [  1,  4], 

[  9,  16]],  dtype=int32) 

<  u  » 
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^  Produit  de  matrices 


La  fonction  dot(  )  retourne  le  produit  de  deux  matrices  (Produit 
matriciel) 


»>  a  =  np.array  (  [  [1,  2],  [3,  4]]);a 

array ( [ [1,  2], 

[3,  4]]) 

»>  b  =  np.array ([[1,  2],  [3,  4]]);b 
array ( [ [1,  2], 

[3,  4]]) 

»>  np.dot(a,b)#  produit  de  a  et  b 
array ( [ [  7,  10], 

[15,  22]]) 


□  ►  <  S 


•0^0 
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^  Transposition  de  matrices 


La  fonction  transpose(  )  retourne  la  transposée  d'une  matrice 


»>  a  =  np . array  (  [  [1,  2,  3],  [4,  5,  6]]);a 
array (  [  [  1 ,  2,  3], 

[4,  5,  6]]) 

>»  a.  transpose  () 
array ( [ [1,  4], 

[2,  5], 

[3,  6]]) 


n  *  SI 


■OH.C* 
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^  Transformation  de  matrices 


La  fonction  reshape(l,c)  retourne  une  nouvelle  forme  d’un  tableau 
sans  modifier  ses  données,  avec  I  représente  le  nouveau  nombre  de 
lignes  et  c  le  nouveau  nombre  de  colonnes 


»>  a  =  np.array  (  [  [1,  2,  3,  4,  5,  6],  [7,  8,  9,  10,  11,  12]]);a 
array ( [ [  1,  2,  3,  4,  5,  6], 

[  7,  8,  9,  10,  11,  12]]) 

»>  a. reshape (6, 2)  #retourne  une  matrice  de  taille  6x2 
array ( [ [  1,  2], 

[  3,  4], 

[  5,  6], 

[7,  8], 

[  9,  10], 

[11,  12]]) 


n  >  SI 


•oa.0 
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»>  b  =  np.array([[l,  2],  [3,  4],  [5,  6],  [7,  8],  [9,  10],  [11,  12]]);b 
array([[  1,  2], 

[  3,  4], 

[5,  6], 

[  7,  8], 

[  3,  10], 

[11,  12]]) 

>»  b.flatten() 

array  (  [  1,  2,  3,  4,  5,  6,  7,  8,  9,  10,  11,  12]) 


□  ►  <  S 
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»>  a  =  np.array  (  [  [0,  1],  [2,  3]]);a 
array ( [ [0,  1] , 

[2,  3]]) 

»>  b  =  a; b 
array ( [ [0,  1], 

[2,  3]]) 

»>  b [0,0]  =  4; b  #  modifier  l'élément  b [0,0]  par  4 
array ( [ [4 ,  1], 

[2,  3]]) 

»>  a  #  aussi  l'élément  a [0,0]  est  changé 
array ( [ [4 ,  1], 

[2,  3]]) 


□  ►  <  g 
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^  Copie  ou  référence 


La  fonction  copy()  retourne  une  copie  d'un  tableau 


»>  a  =  np.array  (  [  [0,  1],  [2,  3]]);a 
array ( [ [0,  1], 

[2,  3]]) 

»>  b  =  a.copy()  #  la  matrice  b  est  une  copie  de  la  matrice  a 
»>  b 

array ([[0,  1], 

[2,  3]]) 

»>  b [0,0]  =  4;b  #  modifier  l'élément  b [0,0]  par  4 
array ( [ [4,  1], 

[2,  3]]) 

»>  a  #  l'élément  a [0,0]  n'est  pas  changé 
array ( [ [ 0 ,  1 ] , 

[2,  3]]) 
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numpy 


»>  a  =  np.array  (  [  [0,  1],  [2,  3]]);a 
array ( [ [0,  1] , 

[2,  3]]) 

»>  a [0,0]  =  4  #  modifier  l'élément  a [0,0]  par  4 
»>  a 

array ( [ [4 ,  1], 

[2,  3]]) 
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»>  a  =  np .  array  ([[1,2,3],  [4,5,6]])  ;  a 
array ( [ [1,  2,  3], 

[4,  5,  6]]) 

»>  a[a>2]  #  retourne  un  tableau  dont  les  éléments  sont  supérieurs  à  2 
array ([3,  4,  5,  6]) 

»>  a[l]  #  retourne  la  ligne  1  sous  forme  d'un  tableau 
array ([4,  5,  6]) 

»>  a[:,2]  #  retourne  la  colonne  2  sous  forme  d'un  tableau 
array ([3,  6]) 


□  ►  <  S 
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»>  #matrice  de  taille  4x4  avec  une  diagonale  :  1,2, 3, 4  et  0  ailleurs 
»>  a  =  np  .  diag  (  [  1 ,  2 ,  3 ,  4  ]  )  ;  a 
array ( [ [1,  0,  0,  0], 

[0,  2,  0,  0], 

[0,  0,  3,  0], 

[0,  0,  0,  4]]) 

»>  #Extraction  du  sous-tableau  de  la  ligne  0  jusqu'à  la  ligne  3 
»>  #et  de  la  colonne  1  jusqu ' à  la  dernière  colonne 
»>  a  [0  :  3, 1  :  ] 
array ( [ [ 0 ,  0 ,  0 ] , 

[2,  0,  0], 

[0,  3,  0]]) 
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numpy 


^  Valeurs  aléatoires 


9  La  fonction  np.random.rand  pour  générer  des  valeurs  aléa¬ 
toires  entre  0  et  1.  (Pour  tester  des  algorithmes  matriciels). 

9  La  fonction  np.random.random  integers(i,  j,  k)  retourne  un 
vecteur  de  k  nombres  entiers  entre  i  et  j ,  j  inclus 


»>  a  =  np . random. rand (2 , 2) ; ajfmatrice  2x2  (coefficients  aléatoires  entre  0  et  1) 
array ( [ [  0.12422618,  0.16630157], 

[  0.42000401,  0.36946734]]) 

»>  a  =  np . random. random_integer s  (1 , 10 , 5)  ;a 
array ([5,  3,  5,  6,  8]) 


□  ►  <  g  ►  <  1  ►  <  1  ►  -O  0,0 
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numpy 


»>  a  =  np  .  array  (  [  [0, 1] ,  [2, 3]  ]  )  ;  a 
array ( [ [0,  1] , 

[2,  3]]) 

»>  np .linalg.det (a) #pour  calculer  le  déterminant  de  a 

-2.0 

»>  b  =  np . linalg. inv (a) #  b=la  matrice  inverse  de  a 
»>  b 

array ( [ [-1 . 5,  0.5], 

[  1.  ,  0.  ]]) 

»>  i  =  b.  dot  (a)#  i  est  la  matrice  identité 
»>  i 

array ( [ [  1 . ,  0 .  ] , 

[  0.,  1.]]) 
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numpy 


Mgèbre  linéaire 


a  La  fonction  eigvals(  )  permet  de  calculer  les  valeurs  propres 

a  La  fonction  eig(  )  permet  de  calculer  les  valeurs  propres  et  base 
de  vecteurs  propres 


»>  a  =  np . array (  [  [0 , 1] ,  [2 , 3] ] ) ;  a 

array ( [ [0,  1], 

[2,  3]]) 

»>  np.linalg.eigvals  (a)#valeurs  propres 
array ( [-0.56155281,  3.56155281]) 

»>  np.  linalg .  eig  (a)  #valeurs  propres  et  base  de  vecteurs  propres 
(array ( [-0.56155281,  3.56155281]),  array ([ [-0 . 87192821,  -0.27032301], 

[  0.48963374,  -0.96276969]])) 

»> 
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T  matplotlib. pyplot 


Pour  tracer  des  graphes  de  fonctions  nous  n'utiliserons  le  sous- 
module  pyplot,  importé,  avec  alias,  à  l'aide  de  la  commande  : 

import  matplotlib. pyplot  as  plt 

Les  fonctions  essentielles  de  pyplot  sont  : 

®  plot(  )  :  pour  tracer  des  points  et  des  courbes 
o  show(  )  :  pour  afficher  le  graphique 


□  ►  »  <  1  ►  <?►  ’OQ.O' 
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matplotlib 


Utiliser  la  fonction  plot(argumentl,  argument2,  argument3)  avec  : 

Q  en  1er  argument  la  liste  des  abscisses 

Q  en  2eme  argument  la  liste  des  ordonnées 

0  en  3eme  argument  [optionnel]  le  motif  des  points  : 

a  :  un  petit  point, 

a  ’o’  :  un  gros  point, 

»  ’  +  ’  :  une  croix, 
o  :  une  étoile, 

o  :  points  reliés  par  des  segments 

a  points  reliés  par  des  segments  en  pointillés 

o  ’-o’  :  gros  points  reliés  par  des  segments  (on  peut  combiner  les 
options) 

o  ’b',’r’,’g’,’y'  pour  de  la  couleur  (bleu,  rouge,  vert,  jaune,  etc...) 
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^  matplotlib. pyplot 


Exemple  :  Pour  tracer  un  nuage  de  points  reliés  par  des  segments 


»>  absc  =  [0,  1,  2,  3,  4,  5]  #la  liste  des  abscisses 
»>  ordo  =  [0,  1,  1.5,  1,  2.5,  2]  #liste  des  ordonnées 
»>  #pour  créer  le  graphique  gros  points  reliés  par  des  segments 
»>  plt  .plot  (absc,  ordo,  ’-o') 

[<matplotlib. Unes .Line2D  object  at  0xbcc21ac>] 

»>  plt. show ()  #pour  afficher  le  graphique 


Cours  d'informatique 

Chapitre  9  :  Ingénierie  numérique  et  simulation 
Le  module  matplotlib 

matplotlib 


’r  matplotlib. pyplot 


Pour  améliorer  le  graphique  en  ajoutant  quelques  fonctions  : 

9  axis(L)  prend  une  liste  de  L=[xmin,  xmax,  ymin,  ymax]  pour  spécifier  les 
limites  des  axes  des  abscisses  et  des  ordonnées 

9  xlabel(’Axe  des  x’)  pour  afficher  un  label  de  l'axe  des  abscisses 
9  ylabel(’Axe  des  y')  pour  afficher  un  label  de  l'axe  des  ordonnées 
9  title(  Titre’)  pour  afficher  un  titre 

9  text(x,  y,  ’text’)  pour  afficher  un  text  dans  la  position  (x,y) 

9  grid(True)  pour  afficher  une  grille 

®  Iegend(('elt_légendel',’elt_légende2’)1  ’upper  right’,  shadow  =  True) 
pour  afficher  une  légende  en  haut  à  droite 


□  <  3  >  <  s  »  .  s  .  = 
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matplotlib 


#Pour  tracer  deux  courbe  de  sin (x)  et  cos (x) 
import  matplotlib. pyplot  as  plt 
import  numpy  as  np 

#fonction  qui  retourne  les  valeurs  sin (x) , Vx  E  axe  absc 
def  fsin (x) : 

return  np . sin (x) 

#fonction  qui  retourne  les  valeurs  cos (x) , Vx  E  axe  absc 
def  fcos (x) : 

return  np . cos (x) 

#absc  =  axe  des  abscisses  entre  0°  et  360° 
absc  =  np . linspace (0,  2*np.pi,  360) 

#pour  créer  la  courbe  de  cos (x) 

plt .plot (absc, fcos (absc) , 'b' , linewidth=2) 

#pour  créer  la  courbe  de  sin (x) 

plt .plot (absc, fsin (absc) , ' r ' , linewidth=2) 

#pour  les  limites  spécifier  des  axes  de  x  et  y 
plt. axis ([-0.5, 7, -1.5, 1.5] ) 

plt . xlabel ( ' axe  des  x ' ) #titre  pour  1 ' axe  des  abscisses 

plt . ylabel ( ' axe  des  y')#titre  pour  l'axe  des  ordonnées 

plt .tit le (' graphe  de  sin  et  cos ' ) #titre  du  graphe 

#un  texte  dans  la  position (x=3, y=0) 

plt.text(3,  0, 'courbe  de  sin') 

plt.text(l,  0.5, 'courbe  de  cos') 

plt .grid (True) #pour  afficher  la  grille 

#pour  afficher  la  légende 

plt . legend ( ( ' cos ' , ' sin ' ) ,  ' upper  right ' ,  shadow  =  True) 

plt . show ( ) 
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import  matplotlib. pyplot  as  plt 
import  numpy  as  np 

# - exl - 

Xa  =  np . linspace (-np.pi/2  +  0.1,  np.pi/2  -  0.1,  100) 
plt . figure (1) 

#plt . subplot (311) 

plt .plot (Xa, np .tan (Xa) , 'y' , linewidth=2) 
plt . text (0, 1,  'tan') 
plt . title ( ' exl ' ) 

#  - ex2 - 

Xb  =  np. linspace (1, 10, 1000) 

#Xb  =  Xb [1  : ] 
plt . figure (2) 

#plt. subplot (312) 

plt .plot (Xb,np.log(Xb) , 'b' , Xb, np . sin (Xb) /Xb, ' r ' ) 
plt . title ( 1 ex2 ' ) 

plt . legend( ( ' ln (x) ' ,  'sin(x)/x'),  'bottom' ) 

#  - ex3 - 

T  =  np. linspace (0, 10, 100) 

X  =  T*np.cos(T) 

Y  =  T*np. sin (T) 
plt . figure (3) 

#plt. subplot (313) 
plt. plot (X, Y) 
plt . title ( ' ex3 ' ) 
plt . grid (True) 
plt . show ( ) 

►  <  g  ►  l  ►  «  l  =  ’OQ.o 


En  cas  de  problèmes  :  el.hichami.outman@taalim.ma 

CPGE  -  Tanger  262/275 

Cours  d’informatique 

Cours  d’informatique 

Chapitre  9  :  Ingénierie  numérique  et  simulation 
Le  module  matplotlib 

Résolution  d’équation  algébrique 
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*  f(x)  =  0 


On  peut  toujours  écrire  une  équation  sous  la  forme  :  f(x)  =  0 
Il  faut  chercher  les  solutions  de  cette  équation,  où  f  est  une  fonction 
à  valeurs  réelles 


Méthodes  proposées 


L'objectif  est  de  trouver  une  solution  approchée.  Deux  méthodes  vont 
être  présentées  : 

O  La  méthode  de  dichotomie  :  s'applique  à  une  fonction  continue 
©  La  méthode  de  Newton  :  fournit  une  vitesse  de  convergence  bien 
plus  élevée 
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Résolution  d’équation  algébrique  :  La  méthode  de 
dichotomie 


On  cherche  une  racine  xso/  de  l'équation  f(x)  =  0 


Principe  de  la  recherche  d'un  zéro  de  fonction  par  dichotomie 


On  suppose  que  : 

O  f  est  une  fonction  continue  sur  un  intervalle  [a, b] 

0  f(  a)  et  f(b)  sont  de  signes  contraires  :  c.à.d.  (f(a)*f(b)<0) 

0  Le  théorème  des  valeurs  intermédiaires  nous  assure  que  f  s'an¬ 
nule  entre  a  et  b 

=>  Existence  d'au  moins  un  zéro  de  f  dans  [a, b] 
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Résolution  d’équation  algébrique 
dichotomie 
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Résolution  d’équation  algébrique  :  La  méthode  de 
dichotomie 


Terminaison  de  l'algorithme 


Pour  arrêter  l'algorithme  : 

O  il  faut  fixer  une  marge  d'erreur  (e  condition  d'arrêt) 

Q  à  chaque  itération  i  la  longueur  b -,  —  a-,  >  0  est  divisée  par  2 
O  c.à.d  :  on  arrête  l'algorithme  lorsque  bj  —  a,  =  <  e,  tel  que 

n  est  le  nombre  d'itération 

O  ou  bien  (bj  —  a;)<  e 
Q  on  décide  de  renvoyer  bi~ï3i 


□  ►  <  g  *  <  1  ►  <!►  ’O'tO 
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Résolution  d’équation  algébrique  :  La  méthode  de 
dichotomie 


Exemple 


Soit  la  fonction  f(x)  =  x2  —  2 
Q  f  est  continue  sur  l’intervalle  [1,  2] 

Q  f(l)=-l  et  f(2) =2=>f( l)*f(2) <0  et  f(x)=0  possède  une  solution  dans  [1,2] 

0  m  =  ^±1  =  1.5  =4>  f(1.5)  =  0.25,  c.à.d  :  f(  1  ) *f(  1 . 5) <0  et  f(x)=0  possède 
une  solution  dans  [1,1.5] 


O  m=  ^|tl  =  1.25  =>  f(1.25)  =  -0.4675,  c.à.d  :  f(1.25)*f(1.5)<0  et  f(x)=0 


possède  une  solution  dans  [1.25,1.5] 


0 


0  f(1.41430664062)>  0>  f(1.4140625)=4>f(x)=0  possède  une  solution  dans 
[1 .4140625 , 1 .41430664062] 

0  On  arrête  l'algorithme  lorsqu'on  atteint  une  valeur  correspondant  à  la  pré¬ 
cision  e  demandée 


10  0.0 
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Résolution  d’équation  algébrique  :  La  méthode  de 
dichotomie  (implémentation  python) 


import  matplotlib.pyplot  as  plt 
import  numpy  as  np 

def  f (x) : #définition  de  la  fonction  f(x)=x2-2 
return  x**2  -  2 
def  dichotomie (f, a, b, eps) : 
ai=a 
bi=b 

while  bi-ai  >  eps : 
m= (ai+bi) /2 

if  f (ai) *f (m) <0  : #m  sup  a  la  racine 
bi=m 

elif  f (ai) *f (m) >0  : #m  inf  a  la  racine 
ai=m 
else: 

return  m  #m==0 

return  m 

X  =  np. linspace (0, 3, 100) 
plt  .plot  (X,  f  (X)  ) 

plt . legend ( ( ' $f (x) =xA2-2$ ' , ) , ' upper  left ' , shadow=True) 

plt . title ( ' La  méthode  de  dichotomie ' ) 

plt . xlabel ( ' Axe  des  x ' ) 

plt . ylabel ( ' Axe  des  y') 

xsol=dichotomie (f ,  1,2,0. 00001) 

plt .plot (xsol, f (xsol) , ' or ' ) #pour  afficher  la  racine 
plt . text (xsol+0 . 1, f (xsol) , ' la  racine  xsol') 
plt .grid (True) 
plt . show ( ) 
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Cours  d’informatique 

Cours  d’informatique 

Chapitre  9  :  Ingénierie  numérique  et  simulation 

Résolution  d'équation  algébrique  :  Algorithme  de  Newton 


Résolution  d’équation  algébrique  :  La  méthode  de 
Newton 


Principe  de  la  recherche  d'un  zéro  de  fonction  par  La  méthode  de 
Newton 


Soit  [a, b]  l'intervalle  de  recherche,  on  suppose  que  : 

O  f  est  dérivable  sur  [a,  b] 

Q  la  fonction  dérivée  f  ne  s'annule  pas  sur  [a,  b] 

=>  On  veut  construire  une  suite  (xn)n€^  convergente  vers  xso/ 


□  ►  <  g  ►  <-!►  <?►  ’O'tO 
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Cours  d’informatique 

Chapitre  9  :  Ingénierie  numérique  et  simulation 

Résolution  d'équation  algébrique  :  Algorithme  de  Newton 


Résolution  d’équation  algébrique  :  La  méthode  de 
Newton 


Principe  La  méthode  de  Newton 


cette  méthode  considère  la  suite  définie  par  son  premier 
terme  xo  =  b  et  par  la  relation  :  x„+i  =  x„  —  j cette 
suite  obtenue  par  cette  démarche  : 

a  on  considère  alors  la  tangente  à  la  courbe  de  f  au 
point  d’abscisse  xo  =  b,  qui  a  pour  équation  y  = 
f\x0){x  -  x0)  +  f  (x0) 

»  le  point  d'intersection  de  cette  droite  et  de  l’axe 
des  abscisses  permet  d'approcher  xso/ 

a  on  note  xi  vérifiant  f,(xo)(xi  —  xo)  +  f(x o)  =  0, 
c.à.d  que  l’on  pose  xi  =  xo  —  jr^j 

a  Puis  on  recommence  :  le  réel  x„  étant  construit,  on 

f(xn) 

pose  :  Xn+l  =  xn  - 


□  ►  <  s  ►  <  1  ►  <?►  -1  -o  O,  O 
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Cours  d’informatique 

Chapitre  9  :  Ingénierie  numérique  et  simulation 

Résolution  d'équation  algébrique  :  Algorithme  de  Newton 


Résolution  d’équation  algébrique  :  La  méthode  de 
Newton 


□  ►  <  g  ►  <  1  ►  <?►  -O  0,0 
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Cours  d’informatique 

Chapitre  9  :  Ingénierie  numérique  et  simulation 

Résolution  d'équation  algébrique  :  Algorithme  de  Newton 

Résolution  d’équation  algébrique  :  La  méthode  de 
Newton  (implémentation  python) 


import  matplotlib.pyplot  as  plt 
import  numpy  as  np 

def  f (x) : #déf inition  de  la  fonction  f(x)=x2-2 
return  x**2  -  2 

def  fp (x) : #dérivée  de  f  :  f ' (x) =2x 
return  2*x 

def  newton (f, fp, xO, eps) : 
xl  =  xO  -  f(xO)/fp(xO) 
while  abs (xl-xO)  >  eps: 
xO  =  xl 

xl  =  xO  -  f(xO)/fp(xO) 
return  xl 


X  =  np.linspace(0, 3, 100) 
plt. plot (X,f (X)) 
plt . legend( ( ' $f (x) =xA2-2$ '  ,  )  ,  'upper  left ' , shadow=True) 
plt . title ( ' La  méthode  de  dichotomie ' ) 
plt . xlabel ( ' Axe  des  x ' ) 
plt . ylabel ( ' Axe  des  y ' ) 
xsol=newton (f , fp, 2,0. 00001) 

plt . plot (xsol , f (xsol) , ' or ' ) #pour  afficher  la  racine 
plt . text (xsol+0 . 1 , f (xsol) , ' la  racine  xsol ' ) 
plt .grid (True) 
plt . show ( ) 


□  ►  <  g  ►  <  1  ►  <?►  -O  Q,o 
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Cours  d’informatique 

Cours  d’informatique 

Chapitre  9  :  Ingénierie  numérique  et  simulation 

Résolution  d'équation  algébrique  :  scipy.bisect  et  scipy.newton 

Résolution  d’équation  algébrique  :  Les  fonctions 
prédéfinies  de  la  bibliothèque  scipy 


O  python  dispose  de  bibliothèques  de  fonctions  scientifiques  prédéfinies 

a  la  bibliothèque  scipy.optimize  contient  la  méthode  de  dichotomie  et  de 
newton  : 

O  la  fonction  bisect  qui  implémente  la  méthode  de  dichotomie 
0  la  fonction  newton  qui  implémente  la  méthode  de  dichotomie 

import  scipy.optimize  as  sp 
sp.bisect(f,  borne_inf,  borne_sup) 

sp.newton(f,  position_depart,  derivée_f) 

a  i  S  >  «  1  ►  <  5  l  ■OHC* 
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Cours  d’informatique 

Chapitre  9  :  Ingénierie  numérique  et  simulation 

Résolution  d'équation  algébrique  :  scipy.bisect  et  scipy.newton 


Résolution  d’équation  algébrique  :  Les  fonctions 
prédéfinies  de  la  bibliothèque  scipy 


»>  import  scipy  .optimize  as  sp 
»>  import  numpy  as  np 
»>  def  f  (x)  :  #f  (x)  =cos  (x) 
return  np . cos (x) 

»>  def  fp  (x)  :  #f  '  (x)  =-sin  (x) 
return  -np.sin(x) 


»>  sp.bisect (f , 0,np.pi) #dichotomie 

1.5707963267956109 

»>  sp. newton  (f,np. pi/3,  fp)  #newton 

1.5707963267948966 

<  S  ►  <  !  ►  1  -O  Q,  o 
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Cours  d’informatique 

Chapitre  9  :  Ingénierie  numérique  et  simulation 

Résolution  d'équation  algébrique  :  Racines  d'un  polynôme 

Résolution  d’équation  algébrique  : 

:  (Racines  d’un 

polynôme) 

»>  import  numpy  as  np 
»>  Pl=  [1,0,  -2]  #x**2— 2 
»>  racines  =  np.  roots  (PI) 

»>  racines 

array( [-1.41421356,  1.41421356]) 

»>  P2=  [1, 1,1]  #x**2+x+l 
»>  racines  =  np. roots  (P2) 

»>  racines 

array( [-0.5+0. 8660254 j,  -0 . 5-0 . 8660254 j] ) 
»> 


□  ►  <  g  >  4  1  ►  <?►  -O  0,0 
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